Nauty
- dreadnaut(1) command line interface to nauty graph isomorphism library
- nauty-addedgeg(1) add an edge in each possible way
- nauty-addptg(1) add additional vertices in various ways
- nauty-amtog(1) read graphs in matrix format
- nauty-ancestorg(1) removes a specified number of final vertices
- nauty-assembleg(1) assemble input graphs as components of output graphs
- nauty-biplabg(1) label bipartite graphs so the colour classes are contiguous
- nauty-bliss2dre(1) convert files of graphs in Bliss/DIMACS format to stdout in sparse6 format
- nauty-catg(1) concatenate files of graphs
- nauty-checks6(1) check a file of graphs and optionally perform corrections
- nauty-complg(1) complement graphs
- nauty-converseg(1) converse digraphs
- nauty-copyg(1) convert format and select subset
- nauty-countg(1) count graphs according to a variety of properties
- nauty-cubhamg(1) find hamiltonian cycles in subcubic graphs
- nauty-deledgeg(1) delete an edge in each possible way
- nauty-delptg(1) delete vertices
- nauty-dimacs2g(1) convert files of graphs in DIMACS format to stdout in sparse6 format
- nauty-directg(1) generate small digraphs with given underlying graph
- nauty-dretodot(1) read graphs and initial coloring in dreadnaut format and write in dot format
- nauty-dretog(1) read graphs in dreadnaut format
- nauty-edgetransg(1) select undirected graphs according to group action on vertices, edges and arcs
- nauty-genbg(1) generate small bicoloured graphs
- nauty-genbgL(1) (L1 flavour)
- nauty-geng(1) generate small graphs
- nauty-gengL(1) (L1 flavour)
- nauty-genposetg(1) generate posets
- nauty-genquarticg(1) generate quartic graphs
- nauty-genrang(1) generate random graphs
- nauty-genspecialg(1) generate special graphs
- nauty-gentourng(1) generate small tournaments
- nauty-gentreeg(1) generate trees
- nauty-hamheuristic(1) try to find hamiltonian cycles in any graphs
- nauty-labelg(1) canonically label graphs
- nauty-linegraphg(1) compute the linegraphs of a file of graphs
- nauty-listg(1) display graphs in a variety of forms
- nauty-multig(1) generate small multigraphs with given underlying graph
- nauty-nbrhoodg(1) extract neighbourhoods of vertices
- nauty-newedgeg(1) create new edges from pairs of non-adjacent edges in each possible way
- nauty-NRswitchg(1) complement vertex edges
- nauty-pickg(1) select graphs according to a variety of properties
- nauty-planarg(1) test graphs for planarity and find embeddings or obstructions
- nauty-productg(1) product of two graphs (such as Cartesian product)
- nauty-ranlabg(1) randomly relabel graphs
- nauty-shortg(1) remove isomorphs from a file of graphs
- nauty-showg(1) (stand-alone subset of listg)
- nauty-subdivideg(1) compute the subdivision graphs of a file of graphs
- nauty-sumlines(1) sum lines matching specified graph formats
- nauty-twohamg(1) split quartic graphs into two hamiltonian cycles
- nauty-underlyingg(1) take the underlying undirected graphs of a file of graphs
- nauty-vcolg(1) colour the vertices of graphs in all distinct ways
- nauty-watercluster2(1) (faster alternative to directg)