Scroll to navigation

NAUTY-SUBDIVIDEG(1) User Commands NAUTY-SUBDIVIDEG(1)

NAME

nauty-subdivideg - graph-processing utility from the nauty suite

SYNOPSIS

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

DESCRIPTION

Make the subdivision graphs of a file of graphs, or the inverse operation.
Subdivide each edge by # new vertices (default 1)
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.
Suppress auxiliary information.
November 2026 nauty-subdivideg 2.9.3