A006792 - OEIS

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

(list; graph; refs; listen; history; text; internal format)

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

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.

Eric Weisstein's World of Mathematics, Noncayley Graph

FORMULA

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

CROSSREFS

KEYWORD

nonn,more

AUTHOR

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