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

Author

Jason Kimberley, Jan 25 2011

Keywords

• nonn
• tabl
• more
• hard

Comments

This array is twice A054760.

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

Links

• 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.