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

7, 12, 40, 62

Offset

3,1

Comments

a(7) <= 294, a(8) = 312, a(12) = 7812. - From Royle's page via Jason Kimberley, Dec 26 2012

Links

Table of n, a(n) for n=3..6.

Andries E. Brouwer, Cages

Geoff Exoo, Regular graphs of given degree and girth

G. Exoo and R. Jajcay, Dynamic cage survey, Electr. J. Combin. (2008, 2011).

Gordon Royle, Cages of higher valency

Eric Weisstein's World of Mathematics, Cage Graph (claims too much)

Formula

a(n) >= A198306(n).

Crossrefs

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).

Sequence in context: A197229 A316088 A198306 * A113499 A335579 A178681

Adjacent sequences: A218551 A218552 A218553 * A218555 A218556 A218557

Keyword

hard,more,nonn,changed

Author

Arkadiusz Wesolowski, Nov 02 2012

Extensions

a(7) deleted by Jason Kimberley, Dec 21 2012

Status

approved