npm

nauty

Compute automorphism groups and canonical forms of graphs

brewmacoslinux

Try with needOr install directly

Source

About

Automorphism groups of graphs and digraphs

Commands

nautypynautydreturnlabelgdreadnautgenggenrangcatgcopygdeledgesdelverticescomplgconverseextractsshowgaddedgesaddonearcamtogbiplabgcountgcubhamgdelunadjacentpickgranlabgtwopaths

Examples

Generate all non-isomorphic graphs with 4 vertices and 5 edges$ geng 4 5 -c

Find automorphism group of a graph interactively$ dreadnaut < graph_input.txt

Compute canonical labels for a set of graphs$ labelg -d input_graphs.g6 > output_graphs.g6