A006792 Number of n-node vertex-transitive graphs which are not Cayley graphs.

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

Author

N. J. A. Sloane

Keywords

• nonn
• more

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

• 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

Crossrefs

Cf. A006799, A185959.

Formula

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

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