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
References
- V. A. Liskovets and R. Poeschel, Non-Cayley-isomorphic self-complementary circulant graphs, J. Graph Th., 34, 2000, 128-141.
Links
- 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
Extensions
More terms from Valery A. Liskovets, May 09 2001
More terms and offset corrected by Sean A. Irvine, Feb 14 2021