A185053 Number of disconnected 5-regular simple graphs on 2n vertices with girth exactly 3.

0, 0, 0, 0, 0, 0, 1, 3, 66, 8029, 3484759, 2595985769, 2815099031409

Offset

0,8

Links

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

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

Formula

a(n) = A165655(n) - A185254(n).

Crossrefs

Disconnected k-regular simple graphs with girth exactly 3: A210713 (any k), A210703 (triangle); for fixed k: A185033 (k=3), A185043 (k=4), this sequence (k=5), A185063 (k=6).

Sequence in context: A157984 A187547 A157554 * A165655 A157576 A339599

Adjacent sequences: A185050 A185051 A185052 * A185054 A185055 A185056

Keyword

nonn,hard,more

Author

Jason Kimberley, Mar 10 2012

Status

approved