NAME
nauty-subdivideg - compute the subdivision graphs of a file of graphs
SYNOPSIS
xsubdivideg [-k#] [-i] [-q] [infile [outfile]]
DESCRIPTION
-
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.