|
| |
|
|
A006792
|
|
Number of n-node vertex-transitive graphs which are not Cayley graphs.
(Formerly M0009)
|
|
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
|
| |
|
|
