nauty-subdivideg1

Compute the subdivision graphs of a file of graphs

Usage

xsubdivideg [-k#] [-i] [-q] [infile [outfile]]

: Make the subdivision graphs of a file of graphs, or the inverse operation.

-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.

5 releases since Debian 9 (Stretch); the text changed 4 times.

-i since Debian 13 (Trixie).