nauty-subdivideg - compute the subdivision graphs of a file of
graphs
xsubdivideg [-k#] [-i] [-q] [infile
[outfile]]
- Make the subdivision graphs of a file of graphs, or the inverse
operation.
- -k#
- Subdivide each edge by # new vertices (default 1)
- -i
- Perform homeomorphic series reduction For undirected graphs, repeatedly
replace x--y--z by x--z if
- x,y are not adjacent and y has no other neighbours.
- For digraphs, repeatedly replace x->y->z by x->z if x,z are
- distinct, x->z is not present, and y has no other neighbours.
- The output file has a header if and only if the input file does.
- -q
- Suppress auxiliary information.