A037233 - OEIS

A037233

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

5, 8, 19, 26, 67, 80

(list; graph; refs; listen; history; text; internal format)

OFFSET

3,1

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

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

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

FORMULA

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

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

KEYWORD

hard,nonn

AUTHOR

EXTENSIONS

Extended by Jason Kimberley, Apr 25 2010

STATUS

approved