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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A004300 Number of symmetric irreducible diagrams with 2n nodes.
(Formerly M1758)
3
1, 1, 2, 7, 22, 96, 380, 1853, 8510, 44940, 229836, 1296410, 7211116, 43096912, 256874200, 1617413773, 10226972110, 67542201972, 449809389740, 3104409032126 (list; graph; refs; listen; history; internal format)
OFFSET

1,3

REFERENCES

Jonathan Burns, Assembly Graph Words - Single Transverse Component (Counts), http://shell.cas.usf.edu/~saito/DNAweb/SimpleAssemblyTable.txt.

Jonathan Burns, Egor Dolzhenko, Natasa Jonoska, Tilahun Muche and Masahico Saito, Four-Regular Graphs with Rigid Vertices Associated to DNA Recombination, May 23, 2011; http://jtburns.myweb.usf.edu/assembly/papers/Graphs_and_DNA_Recomb_2011.pdf.

Jonathan Burns and Tilahun Muche, Counting Irreducible Double Occurrence Words, Arxiv preprint arXiv:1105.2926, 2011.

M. Klazar, Non-P-recursiveness of numbers of matchings or linear chord diagrams with many crossings, Advances in Appl. Math., Vol. 30 (2003), pp. 126-136.

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

R. R. Stein, On a class of linked diagrams, I. Enumeration, J. Combin. Theory, A 24 (1978), 357-366.

R. R. Stein and C. J. Everett, On a class of linked diagrams, II. Asymptotics, Discrete Math., 21 (1978), 309-318.

CROSSREFS

Cf. A000699.

Sequence in context: A150332 A150333 A057787 * A049369 A153523 A153551

Adjacent sequences:  A004297 A004298 A004299 * A004301 A004302 A004303

KEYWORD

nonn,nice,easy

AUTHOR

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

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 14 08:58 EST 2012. Contains 205614 sequences.