|
| |
|
|
A006290
|
|
Number of 3-connected graphs with n nodes.
(Formerly M3039)
|
|
5
| |
|
|
1, 3, 17, 136, 2388, 80890, 5114079, 573273505, 113095167034, 39582550575765, 24908445793058442, 28560405143495819079, 60364410130177223014724, 237403933018799958309530349, 1750323137355778190158082029500, 24333358813699371350715221107464003, 640811613278752754485012443963579501421
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 4,2
|
|
|
REFERENCES
| R. C. Read and R. J. Wilson, An Atlas of Graphs, Oxford, 1998.
R. W. Robinson and T. R. S. Walsh, Inversion of cycle index sum relations for 2- and 3-connected graphs. J. Combin. Theory Ser. B 57 (1993), no. 2, 289-308.
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
T. R. S. Walsh, Counting unlabeled three-connected and homeomorphically irreducible two-connected graphs. J. Combin. Theory Ser. B 32 (1982), no. 1, 12-32.
David Kofoed Wind, CONNECTED GRAPHS WITH FEWEST SPANNING TREES, BACHELOR THESIS, SPRING 2011, http://www.student.dtu.dk/~s082951/publications/thesis.pdf
|
|
|
LINKS
| Eric Weisstein's World of Mathematics, k-Connected Graph
R. W. Robinson, Tables
R. W. Robinson and T. R. S. Walsh, Inversion of cycle index sum relations for 2- and 3-connected graphs, J. Combin. Theory Ser. B. 57 (1993), 289-308.
|
|
|
CROSSREFS
| Cf. A000088, A001349, A002218, A006289.
Sequence in context: A055214 A105630 A199138 * A060003 A025167 A136727
Adjacent sequences: A006287 A006288 A006289 * A006291 A006292 A006293
|
|
|
KEYWORD
| nonn,nice,easy
|
|
|
AUTHOR
| N. J. A. Sloane (njas(AT)research.att.com).
|
|
|
EXTENSIONS
| More terms from R. C. Read (rcread(AT)math.uwaterloo.ca). Robinson and Walsh list first 25 terms.
|
| |
|
|
