login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
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: A028597 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

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 14 22:47 EDT 2021. Contains 342971 sequences. (Running on oeis4.)