OFFSET
5,3
COMMENTS
The first column is for girth at least 3. The row length sequence starts: 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4. The row length is incremented to g-2 when n reaches A037233(g).
LINKS
EXAMPLE
1;
1;
2;
6, 1;
16, 0;
59, 2;
265, 2;
1544, 12;
10778, 31;
88168, 220;
805491, 1606;
8037418, 16828;
86221634, 193900;
985870522, 2452818;
11946487647, 32670330, 1;
152808063181, 456028474, 2;
2056692014474, 6636066099, 8;
28566273166527, 100135577747, 131;
CROSSREFS
Connected 4-regular simple graphs with girth at least g: this sequence (triangle); chosen g: A006820 (g=3), A033886 (g=4), A058343 (g=5), A058348 (g=6).
Connected 4-regular simple graphs with girth exactly g: A184940 (triangle); chosen g: A184943 (g=3), A184944 (g=4), A184945 (g=5), A184946 (g=6).
KEYWORD
nonn,hard,tabf
AUTHOR
Jason Kimberley, Jan 10 2012
STATUS
approved