login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A218553 Order of (5,n) cage, i.e., minimal order of 5-regular graph of girth n. 7
6, 10, 30, 42 (list; graph; refs; listen; history; text; internal format)
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

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified February 16 20:45 EST 2019. Contains 320189 sequences. (Running on oeis4.)