

A218553


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


7




OFFSET

3,1


COMMENTS

a(7) <= 152, a(8) = 170, a(12) = 2730.  From Royle's page via Jason Kimberley, Dec 21 2012


LINKS

Table of n, a(n) for n=3..6.
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) >= A061547(n+1).


CROSSREFS

Orders of cages: A054760 (n,k), A000066 (3,n), A037233 (4,n), this sequence (5,n), A218554 (6,n), A218555 (7,n), A191595 (n,5).
Sequence in context: A271412 A272278 A272508 * A265857 A256865 A163478
Adjacent sequences: A218550 A218551 A218552 * A218554 A218555 A218556


KEYWORD

hard,more,nonn


AUTHOR

Arkadiusz Wesolowski, Nov 02 2012


EXTENSIONS

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


STATUS

approved



