A061846 Number of nonisomorphic circulant self-complementary undirected p^2-graphs, indexed by odd primes p.

0, 7, 0, 0, 56385212104, 34723282963287391306, 0, 0, 4052966889953709463435884686101848534440236122250196723623360, 0, 13451920373440265528873527210621286955685558541949847056456390996779593127771039129346153481541036040

Offset: 3

Author

Valery A. Liskovets, May 09 2001

Keywords

• nonn

Comments

a(p^2)=0 for p=4k-1

References

• V. A. Liskovets and R. Poeschel, Non-Cayley-isomorphic self-complementary circulant graphs, J. Graph Th., 34, 2000, 128-141.

Links

• Alastair Farrugia, Self-complementary graphs and generalizations: a comprehensive reference, M.Sc. Thesis, University of Malta, August 1999. See p. 198.
• Sean A. Irvine, Java program (github)
• M. Klin, V. A. Liskovets and R. Poeschel, Analytical enumeration of circulant graphs with prime-squared vertices, Sem. Lotharingien de Combin., B36d, 1996, 36 pages.

Crossrefs

Cf. A038785, A049289.

Extensions

More terms from Sean A. Irvine, Mar 09 2023