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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A185200 Square array O(k,g) containing the least nontrivial order of disconnected k-regular simple graphs with girth at least g. 0
6, 8, 8, 10, 12, 10, 12, 16, 20, 12, 14, 20, 38, 28, 14, 16, 24, 60, 52, 48, 16, 18, 28, 80, 84, 134, 60, 18, 20, 32, 100, 124 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,1

COMMENTS

This array is twice A054760.

(A proof of the monotonicity with respect to girth appears in Holton & Sheehan)

LINKS

Table of n, a(n) for n=0..31.

CROSSREFS

A1852kg is the sequence counting disconnected k-regular simple graphs with girth at least g on n vertices.

A18520g is the triangular array D(n,k) for each g.

A1852k0 is the triangular array D(n,g) for each k.

Sequence in context: A049110 A113697 A154476 * A216275 A047876 A135581

Adjacent sequences:  A185197 A185198 A185199 * A185201 A185202 A185203

KEYWORD

nonn

AUTHOR

Jason Kimberley, Jan 25 2011

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified June 19 22:46 EDT 2013. Contains 226416 sequences.