A038788 Non-Cayley-isomorphic circulant self-complementary directed p^2-graphs, indexed by odd primes p.

1, 4, 4, 16, 64, 400, 900, 8836, 355216, 1201216, 53523856, 690217984, 2494003600, 33255899044, 1666350520384, 85680866908816, 320296595636224, 16939175556745744, 240937075998869056, 910964509740273664, 49676441991516395584, 719170624451273114176

Offset

1,2

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=1..22.

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.

Formula

a(p^2) = A049309(p)^2.

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

a(p^2) = ( (1/(p-1)) * Sum_{r|p-1 and r even} phi(r) * 2^((p-1)/r) )^2. - Sean A. Irvine, Feb 14 2021

Crossrefs

Cf. A038785, A038787.

Sequence in context: A257622 A185567 A203536 * A010099 A204295 A203101

Adjacent sequences: A038785 A038786 A038787 * A038789 A038790 A038791

Keyword

nonn,easy

Author

N. J. A. Sloane, May 04 2000

Extensions

More terms from Valery A. Liskovets, May 09 2001

More terms and offset corrected by Sean A. Irvine, Feb 14 2021

Status

approved