Ask Your Question

Revision history [back]

click to hide/show revision 1
initial version

polya enumeration of non-isomorphic graphs

I am trying to get Sage to give me the group acting on the potential edges of graph with n vertices for the purposes of Polya enumeration.

I know sage will give me the nth sysmmetric group, S_n. What I want is the group acting on the pairs, usually referred to as S_n^{(2)} in the literature. Any ideas?

click to hide/show revision 2
retagged

polya enumeration of non-isomorphic graphs

I am trying to get Sage to give me the group acting on the potential edges of graph with n vertices for the purposes of Polya enumeration.

I know sage will give me the nth sysmmetric group, S_n. What I want is the group acting on the pairs, usually referred to as S_n^{(2)} in the literature. Any ideas?