A003225 The number of superpositions of cycles of order n of the groups S_3 and D_n.

1, 3, 9, 89, 1705, 67750, 3771993, 274460137, 24940556932, 2766249007425, 367696475451179, 57702068070938071, 10555631209951650809, 2226578454651253107758, 536474432232188713033347, 146427715863075641229151764, 44945602048024898356307332914

Offset: 3

Author

N. J. A. Sloane

Keywords

• nonn
• easy

Comments

Palmer and Robinson, Table 2, has incorrect a(8) = 67774. - Sean A. Irvine, Oct 25 2017

References

• F. Harary and E. M. Palmer, Graphical Enumeration, Academic Press, NY, 1973, p. 171.
• N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Links

• E. M. Palmer and R. W. Robinson, Enumeration under two representations of the wreath product, Acta Math., 131 (1973), 123-143.

Crossrefs

Cf. A003224, A006841.

Extensions

a(8) corrected and more terms from Sean A. Irvine, Oct 25 2017