login
A156809
Number of nonisomorphic circle graphs of order n
2
1, 2, 4, 11, 34, 154, 978, 9497, 127954, 2165291, 42609994, 937233306, 22576188846
OFFSET
1,2
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.
Gi-Sang Cheon, Jinha Kim, Minki Kim, Sergey Kitaev, On k-11-representable graphs, arXiv:1803.01055 [math.CO], 2018.
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. A156808.
Sequence in context: A357891 A217043 A249696 * A215620 A076317 A076318
KEYWORD
hard,nonn
AUTHOR
Lars Eirik Danielsen (larsed(AT)ii.uib.no), Feb 16 2009
EXTENSIONS
a(13) from Tom Johnston, Oct 17 2020
STATUS
approved