Your company here — click to reach over 10,000 unique daily visitors

nauty-ancestorg - Man Page

removes a specified number of final vertices


ancestorg [-q] [-g#:#|-g#] [infile [outfile]]


The g-th generation ancestor of a graph is the graph obtained by removing

the final g vertices. The 0-th generation ancestor is the graph itself. For each input graph, write the ancestors whose generation is given by the g argument.  No zero-sized graphs are written. Output is always in graph6 format.

The output file has a header if and only if the input file does.

-g# -g#:#

Specify a generation or range of generations (default: all)


Suppress auxiliary information


April 2024 nauty 2.8.8 Nauty Manual