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,2

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

Table of n, a(n) for n=3..13.

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.

Sequence in context: A341806 A340906 A136115 * A335947 A293530 A199603

Adjacent sequences: A061843 A061844 A061845 * A061847 A061848 A061849

Keyword

nonn

Author

Valery A. Liskovets, May 09 2001

Extensions

More terms from Sean A. Irvine, Mar 09 2023

Status

approved