A156808 Number of nonisomorphic connected circle graphs of order n.

1, 1, 2, 6, 21, 110, 789, 8336, 117283, 2026331, 40302425, 892278076

Offset: 1

Author

Lars Eirik Danielsen (larsed(AT)ii.uib.no), Feb 16 2009

Keywords

• hard
• nonn

Links

• R. Arratia, B. Bollobas, D. Coppersmith, and G. B. Sorkin, Euler circuits and DNA sequencing by hybridization, Discrete Appl. Math., 104 (2000), 63-96.
• L. E. Danielsen and M. G. Parker, Interlace polynomials: Enumeration, unimodality, and connections to codes, arXiv:0804.2576 [math.CO], 2008-2009.
• L. E. Danielsen, Database of Circle Graphs.

Crossrefs

Cf. A156809.