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,1

Comments

a(9) <= 275, a(10) <= 384, a(12) = 728. - From Royle's page via Jason Kimberley, Dec 26 2012

Links

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

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

Sequence in context: A347136 A326826 A026595 * A197539 A034453 A269715

Adjacent sequences: A037230 A037231 A037232 * A037234 A037235 A037236

Keyword

hard,nonn

Author

Erich Friedman

Extensions

Extended by Jason Kimberley, Apr 25 2010

Status

approved