login
Order of (6,n) cage, i.e., minimal order of 6-regular graph of girth n.
7

%I #25 Jul 31 2017 10:03:19

%S 7,12,40,62

%N Order of (6,n) cage, i.e., minimal order of 6-regular graph of girth n.

%C a(7) <= 294, a(8) = 312, a(12) = 7812. - From Royle's page via _Jason Kimberley_, Dec 26 2012

%H Andries E. Brouwer, <a href="http://www.win.tue.nl/~aeb/graphs/cages/cages.html">Cages</a>

%H Geoff Exoo, <a href="http://ginger.indstate.edu/ge/CAGES">Regular graphs of given degree and girth</a>

%H G. Exoo and R. Jajcay, <a href="http://www.combinatorics.org/ojs/index.php/eljc/article/view/DS16">Dynamic cage survey</a>, Electr. J. Combin. (2008, 2011).

%H Gordon Royle, <a href="http://staffhome.ecm.uwa.edu.au/~00013890/remote/cages/allcages.html">Cages of higher valency</a>

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/CageGraph.html">Cage Graph</a> (claims too much)

%F a(n) >= A198306(n).

%Y Orders of cages: A054760 (n,k), A000066 (3,n), A037233 (4,n), A218553 (5,n), this sequence (6,n), A218555 (7,n), A191595 (n,5).

%K hard,more,nonn

%O 3,1

%A _Arkadiusz Wesolowski_, Nov 02 2012

%E a(7) deleted by _Jason Kimberley_, Dec 21 2012