logo
Free, unlimited AI code reviews that run on commit
git-lrc git-lrc GitHub Install Now We'd appreciate a star git-lrc - Free, unlimited AI code reviews that run on commit | Product Hunt git-lrc - Free, unlimited AI code reviews that run on commit | Product Hunt

nauty-subdivideg - compute the subdivision graphs of a file of graphs

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.

nauty 2.8.9                                      September 2024                              NAUTY-SUBDIVIDEG(1)

Name

       nauty-subdivideg - compute the subdivision graphs of a file of graphs

Synopsis

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

See Also