Ask Your Question

Finding the generators for automorphisms of a graph

asked 2018-07-15 20:41:18 -0600

ASH gravatar image

Having a large graph, it will cause memory and kernel issues for SAGE to list all graph automorphisms. Is there a way to find the generators of the automorphisms instead of the whole automorphisms of a graph?

edit retag flag offensive close merge delete


Please provide an example of a graph where one encounters this problem.

slelievre gravatar imageslelievre ( 2018-07-16 01:57:56 -0600 )edit

1 answer

Sort by ยป oldest newest most voted

answered 2018-07-16 04:12:26 -0600

tmonteil gravatar image

updated 2018-07-16 09:32:47 -0600

As in your previous question, you can use the tab-completion and discover the gens method:

sage: G = graphs.PetersenGraph()
sage: A = G.automorphism_group()
sage: A.gens()

and even the gens_small one, which provides a small set of generators:

sage: A.gens_small()
[(0,5,7,2,1)(3,6,4,8,9), (0,9,8,2)(1,4,6,3)(5,7)]
edit flag offensive delete link more


Thanks, it works. Just out of curiosity, what is the small set of generators?

ASH gravatar imageASH ( 2018-07-16 21:12:54 -0600 )edit

You can have a look at the documentation by doing:

sage: A.gens_small?

So, it provides a set of generators with small cardinality, however it is not necessarilly minimal.

tmonteil gravatar imagetmonteil ( 2018-07-17 04:28:27 -0600 )edit

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools

1 follower


Asked: 2018-07-15 20:41:18 -0600

Seen: 81 times

Last updated: Jul 16 '18