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!)
A095424 Number of connected simple edge-transitive graphs on n vertices. 1
1, 1, 2, 3, 4, 6, 5, 8, 9, 13, 7, 19, 10, 16, 25, 26, 12, 28, 12, 43, 37, 24, 13, 65, 34, 31, 51, 64, 18, 93, 19, 83, 44, 34, 67, 154, 24, 36, 60, 175, 26, 147, 25, 88, 161, 46, 25 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,3

LINKS

Table of n, a(n) for n=1..47.

Marston Conder, All connected edge-transitive graphs on up to 47 vertices

Lucas Mol, Lists of connected edge-transitive graphs in graph6 format

Heather A. Newman, Hector Miranda, Darren A. Narayan, Edge-Transitive Graphs, arXiv:1709.04750 [math.CO], 2017.

Eric Weisstein's World of Mathematics, Edge-Transitive Graph

EXAMPLE

For n = 1: K_1

For n = 2: K_2

For n = 3: P_3, K_3

For n = 4: K_{1,3}, Q_2, K_4

For n = 5: K_{2,3}, C_5, K_5, K_{1,4}

CROSSREFS

Cf. A095352 (number of not necessarily connected edge-transitive graphs on n vertices).

Sequence in context: A263267 A257471 A053212 * A194507 A118316 A197756

Adjacent sequences:  A095421 A095422 A095423 * A095425 A095426 A095427

KEYWORD

nonn,more

AUTHOR

Eric W. Weisstein, Jun 04 2004, corrected Mar 05 2008

EXTENSIONS

a(8) corrected and a(9) added by Eric W. Weisstein, May 11 2017

a(8)-a(11) added by Eric W. Weisstein, May 11 2017 (communicated by Darren Narayan)

a(12)-a(19) added by Eric W. Weisstein, Jun 27 2017 (computed and communicated by Darren Narayan, Heather Newman, and Hector Miranda)

a(20) added by Eric W. Weisstein, Aug 09 2017 (computed and communicated by Darren Narayan, Heather Newman, and Hector Miranda)

a(21)-a(47) added by Gabriel Verret, Nov 13 2017

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 February 24 08:59 EST 2020. Contains 332209 sequences. (Running on oeis4.)