A185200 Square array O(k,g) containing the least nontrivial order of disconnected k-regular simple graphs with girth at least g.

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

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.

Jason Kimberley, Index of sequences counting disconnected k-regular simple graphs with girth at least g

Crossrefs

Cf. A185204 - A185207: the triangular arrays D(n,k) counting disconnected k-regular simple graphs with girth at least g on n vertices, for 4 <= g <= 7.

Sequence in context: A154476 A316858 A316859 * A216275 A315946 A047876

Adjacent sequences: A185197 A185198 A185199 * A185201 A185202 A185203

Keyword

nonn,tabl,more,hard

Author

Jason Kimberley, Jan 25 2011

Status

approved