login
The OEIS is supported by the many generous donors to the OEIS 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

%I M0009 #27 Sep 05 2019 09:34:47

%S 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,

%T 4162,0,0,0,48266,0,242,0,96,294,0,0

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

%D McKay, Brendan D.; Royle, Gordon F.; The transitive graphs with at most 26 vertices. Ars Combin. 30 (1990), 161-176.

%D N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

%H B. McKay, <a href="/A006791/a006791.pdf">Email to N. J. A. Sloane, Jul. 1991</a>

%H Brendan D. McKay, Cheryl E. Praeger, <a href="http://users.cecs.anu.edu.au/~bdm/papers/cheryl1.pdf">Vertex-transitive graphs which are not Cayley graphs</a>, I. J. Austral. Math. Soc. Ser. A 56 (1994), no. 1, 53-63.

%H G. Royle, <a href="http://staffhome.ecm.uwa.edu.au/~00013890/remote/trans/index.html">Transitive graphs</a>

%H Steven Skiena, <a href="http://www.cs.sunysb.edu/~skiena/combinatorica/graphs/">A Database of Graphs in Combinatorica Format</a>.

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/NoncayleyGraph.html">Noncayley Graph</a>

%F a(n) = A006799(n) - A185959(n). - _Andrew Howroyd_, Nov 27 2018

%Y Cf. A006799, A185959.

%K nonn,more

%O 10,1

%A _N. J. A. Sloane_

%E More terms from _Vladeta Jovovic_, Jun 30 2007

%E a(32)-a(47) from _Andrew Howroyd_, Nov 27 2018

%E Duplicate a(32) removed by _Andrew Howroyd_, Sep 05 2019

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 26 07:58 EDT 2024. Contains 371991 sequences. (Running on oeis4.)