Ask Your Question

Revision history [back]

Graph automorphism group and its source code

I am looking for the source code of graph automorphism_group function. In GitHub, there are different automorphism group functions, so I am kind of lost because there are also NAUTY functions or bliss.

I am curious about how SAGE graph automorphism group function works. I assume that an automorphism group of a graph is constructed based on row entries. If we have adjacency matrix of a graph, starting with initial partition, the partition is refined for each row until the discrete partition is reached. These partitions are used for the construction of coset representatives (or transversals) for each row. The multiplication of these representatives returns us the automorphism group of the graph.

Can someone inform me about SAGE's graph automorphism group method and its source code ?