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

5, 8, 19, 26, 67, 80

Offset: 3

Author

Erich Friedman

Keywords

• hard
• nonn

Comments

a(9) <= 275, a(10) <= 384, a(12) = 728. - 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), this sequence (4,n), A218553 (5,n), A218554 (6,n), A218555 (7,n), A191595 (n,5).

Formula

a(n) >= A062318(n+1). - Jason Kimberley, Dec 21 2012

Extensions

Extended by Jason Kimberley, Apr 25 2010