A006792 Number of n-node vertex-transitive graphs which are not Cayley graphs. (Formerly M0009)

2, 0, 0, 0, 0, 4, 8, 0, 4, 0, 82, 0, 0, 0, 112, 0, 132, 0, 66, 0, 1124, 0, 18170, 0, 920, 6, 4162, 0, 0, 0, 48266, 0, 242, 0, 96, 294, 0, 0

Offset

10,1

References

McKay, Brendan D.; Royle, Gordon F.; The transitive graphs with at most 26 vertices. Ars Combin. 30 (1990), 161-176.

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Links

Table of n, a(n) for n=10..47.

B. McKay, Email to N. J. A. Sloane, Jul. 1991

Brendan D. McKay, Cheryl E. Praeger, Vertex-transitive graphs which are not Cayley graphs, I. J. Austral. Math. Soc. Ser. A 56 (1994), no. 1, 53-63.

G. Royle, Transitive graphs

Steven Skiena, A Database of Graphs in Combinatorica Format.

Eric Weisstein's World of Mathematics, Noncayley Graph

Formula

a(n) = A006799(n) - A185959(n). - Andrew Howroyd, Nov 27 2018

Crossrefs

Cf. A006799, A185959.

Sequence in context: A353753 A028617 A261470 * A011992 A318329 A107503

Adjacent sequences: A006789 A006790 A006791 * A006793 A006794 A006795

Keyword

nonn,more

Author

N. J. A. Sloane

Extensions

More terms from Vladeta Jovovic, Jun 30 2007

a(32)-a(47) from Andrew Howroyd, Nov 27 2018

Duplicate a(32) removed by Andrew Howroyd, Sep 05 2019

Status

approved