Ask Your Question

power graph of a group

asked 2018-03-17 05:34:35 -0500

GA316 gravatar image

The power graph of a group is the graph whose vertex set is the group, two elements being adjacent if one is a power of the other.

I am wondering the notion of power graph of a group has been implemented in sage?

Kindly share your views.

Thank you.

edit retag flag offensive close merge delete

1 answer

Sort by ยป oldest newest most voted

answered 2018-03-17 05:42:35 -0500

vdelecroix gravatar image

This can easily be constructed as follows

sage: S = SymmetricGroup(4)
sage: G = DiGraph(list(S))
sage: for s in S: G.add_edges([(s,s**k) for k in range(2,s.order())])
edit flag offensive delete link more


Thank you :)

GA316 gravatar imageGA316 ( 2018-03-17 05:52:49 -0500 )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


Asked: 2018-03-17 05:34:35 -0500

Seen: 24 times

Last updated: Mar 17