A095424 - OEIS

%I #55 Feb 16 2025 08:32:53

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

%T 51,64,18,93,19,83,44,34,67,154,24,36,60,175,26,147,25,88,161,46,25

%N Number of connected simple edge-transitive graphs on n vertices.

%H Marston Conder, <a href="http://www.math.auckland.ac.nz/~conder/AllSmallETgraphs-upto47-summary.txt">All connected edge-transitive graphs on up to 47 vertices</a>

%H Lucas Mol, <a href="http://ion.uwinnipeg.ca/~lmol/GraphData.html">Lists of connected edge-transitive graphs in graph6 format</a>

%H Heather A. Newman, Hector Miranda, Darren A. Narayan, <a href="https://arxiv.org/abs/1709.04750">Edge-Transitive Graphs</a>, arXiv:1709.04750 [math.CO], 2017.

%H Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/Edge-TransitiveGraph.html">Edge-Transitive Graph</a>

%e For n = 1: K_1

%e For n = 2: K_2

%e For n = 3: P_3, K_3

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

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

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

%K nonn,more,changed

%O 1,3

%A _Eric W. Weisstein_, Jun 04 2004, corrected Mar 05 2008

%E a(8) corrected and a(9) added by _Eric W. Weisstein_, May 11 2017

%E a(8)-a(11) added by _Eric W. Weisstein_, May 11 2017 (communicated by Darren Narayan)

%E a(12)-a(19) added by _Eric W. Weisstein_, Jun 27 2017 (computed and communicated by Darren Narayan, Heather Newman, and Hector Miranda)

%E a(20) added by _Eric W. Weisstein_, Aug 09 2017 (computed and communicated by Darren Narayan, Heather Newman, and Hector Miranda)

%E a(21)-a(47) added by _Gabriel Verret_, Nov 13 2017