This site is supported by donations to The OEIS Foundation.



The OEIS is looking to hire part-time people to help edit core sequences, upload scanned documents, process citations, fix broken links, etc. - Neil Sloane, njasloane@gmail.com

(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A006290 Number of 3-connected graphs with n nodes.
(Formerly M3039)
1, 3, 17, 136, 2388, 80890, 5114079, 573273505, 113095167034, 39582550575765, 24908445793058442, 28560405143495819079, 60364410130177223014724, 237403933018799958309530349, 1750323137355778190158082029500, 24333358813699371350715221107464003, 640811613278752754485012443963579501421 (list; graph; refs; listen; history; text; internal format)



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


Table of n, a(n) for n=4..20.

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.


Cf. A000088, A001349, A002218, A006289.

Sequence in context: A055214 A105630 A199138 * A060003 A231909 A286896

Adjacent sequences:  A006287 A006288 A006289 * A006291 A006292 A006293




N. J. A. Sloane.


More terms from R. C. Read (rcread(AT)math.uwaterloo.ca). Robinson and Walsh list first 25 terms.



Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy .

Last modified May 25 19:28 EDT 2017. Contains 287059 sequences.