login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A003317 Number of unlabeled minimally 2-connected graphs with n nodes (also called "blocks").
(Formerly M0799)
3
1, 1, 2, 3, 6, 12, 28, 68, 184, 526, 1602, 5075, 16711, 56428, 195003, 685649, 2447882, 8850157, 32359428, 119492766, 445236635, 1672636369, 6331624545, 24138404479, 92640942148, 357805122286, 1390318899884, 5433781135206 (list; graph; refs; listen; history; internal format)
OFFSET

3,3

COMMENTS

Pootheri reference also contains the edge breakups for each term.

REFERENCES

A. M. Hobbs, A catalog of minimal blocks, J. Res. National Bureau Standards, B 77 (1973), 53-60.

Hu, Guan Zhang; Liu, Guo Qing; Liu, Shi; He, Jian Ping; Enumeration of minimally $2$-connected graphs by means of group theory. (Chinese) Acta Math. Appl. Sinica 12 (1989), no. 2, 164-173.

S. K. Pootheri, Characterizing and counting classes of unlabeled 2-connected graphs, Ph. D. Dissertation, University of Georgia. (Under the direction of Robert W. Robinson, rwr(AT)cs.uga.edu)

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

CROSSREFS

Cf. A054316, A054317, A002218.

Sequence in context: A122889 A014280 A073431 * A145062 A014278 A061056

Adjacent sequences:  A003314 A003315 A003316 * A003318 A003319 A003320

KEYWORD

nonn,nice

AUTHOR

N. J. A. Sloane (njas(AT)research.att.com).

EXTENSIONS

More terms from Sridar K. Pootheri (sridar(AT)math.uga.edu), Feb 25 2000

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

Content is available under The OEIS End-User License Agreement .

Last modified February 15 14:02 EST 2012. Contains 205811 sequences.