|
Search: id:A140440
|
|
|
| A140440 |
|
Number of n-node biconnected graphs with girth at least 5. |
|
+0
2
|
|
| 0, 0, 0, 0, 1, 1, 2, 5, 12, 40, 154, 766, 4672, 34547, 302185, 3073267, 35933851
(list; graph; listen)
|
|
|
OFFSET
|
1,7
|
|
|
EXAMPLE
|
The 5 graphs of order 8 are:
0: 4 6; 1: 5 6; 2: 5 7; 3: 6 7; 4: 0 7; 5: 1 2; 6: 0 1 3; 7: 2 3 4;
0: 4 5; 1: 4 6; 2: 5 7; 3: 6 7; 4: 0 1; 5: 0 2; 6: 1 3; 7: 2 3;
0: 4 5; 1: 4 6; 2: 5 7; 3: 6 7; 4: 0 1 7; 5: 0 2; 6: 1 3; 7: 2 3 4;
0: 4 5; 1: 4 7; 2: 5 6; 3: 6 7; 4: 0 1 6; 5: 0 2 7; 6: 2 3 4; 7: 1 3 5;
0: 3 6; 1: 4 6; 2: 5 6; 3: 0 7; 4: 1 7; 5: 2 7; 6: 0 1 2; 7: 3 4 5.
|
|
CROSSREFS
|
Cf. A126757.
Adjacent sequences: A140437 A140438 A140439 this_sequence A140441 A140442 A140443
Sequence in context: A050258 A051436 A054581 this_sequence A005664 A009739 A062272
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Brendan McKay, Jun 17 2008
|
|
|
Search completed in 0.002 seconds
|
