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

8, 14, 50, 90

Offset: 3

Author

Arkadiusz Wesolowski, Nov 02 2012

Keywords

• hard
• more
• nonn

Comments

a(8) <= 658, a(12) <= 32928. - Jason Kimberley, Dec 29 2012

Links

• Andries E. Brouwer, Cages
• G. 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), A218554 (6,n), this sequence (7,n), A191595 (n,5).

Formula

a(n) >= A198307(n).

Extensions

Edited by Jason Kimberley, Dec 21 2012