|
|
A185133
|
|
Number of not necessarily connected 3-regular simple graphs on 2n vertices with girth exactly 3.
|
|
14
|
|
|
0, 0, 1, 1, 4, 15, 71, 428, 3406, 34270, 418621, 5937051, 94782437, 1670327647, 32090011476, 666351752261, 14859579573845
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,5
|
|
LINKS
|
|
|
FORMULA
|
|
|
CROSSREFS
|
Not necessarily connected 3-regular simple graphs on 2n vertices with girth exactly g: A185130 (triangle); fixed g: this sequence (g=3), A185134 (g=4), A185135 (g=5), A185136 (g=6).
|
|
KEYWORD
|
nonn,hard,more
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|