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

7, 12, 40, 62

Offset: 3

Author

Arkadiusz Wesolowski, Nov 02 2012

Keywords

• hard
• more
• nonn

Comments

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

Links

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

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

Formula

a(n) >= A198306(n).

Extensions

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