VOOZH
about
URL: https://oeis.org/A006792
⇱ A006792 - OEIS
login
A006792
Number of n-node vertex-transitive graphs which are not Cayley graphs.
6
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
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