cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A319489 Number of non-isomorphic connected graphs on n vertices with representation number 2.

This page as a plain text file.
%I A319489 #16 Sep 30 2023 13:07:42
%S A319489 0,0,1,5,20,109,788,8335,117282,2026330,40302424,892278075
%N A319489 Number of non-isomorphic connected graphs on n vertices with representation number 2.
%C A319489 These are graphs that can be represented by words having two copies of each letter, but cannot be represented by words having one copy of each letter. In a word representing a graph G, letters x and y alternate if and only if there is an edge between x and y in G. Such graphs, along with complete graphs, are precisely the class of circle graphs.
%H A319489 Ozgur Akgun, Ian P. Gent, Sergey Kitaev, and Hans Zantema, <a href="https://arxiv.org/abs/1808.01215">Solving computational problems in the theory of word-representable graphs</a>, arXiv:1808.01215 [math.CO], 2018.
%H A319489 Sergey Kitaev, <a href="https://arxiv.org/abs/1705.05924">A comprehensive introduction to the theory of word-representable graphs</a>, arXiv:1705.05924 [math.CO], 2017.
%e A319489 For n=3 there is one connected graph with vertex set, say, {1,2}, which is represented by 1212.
%Y A319489 Equals A156808 minus 1; graphs with representation number 3 are in A319490.
%K A319489 nonn,more
%O A319489 1,4
%A A319489 _Sergey Kitaev_, Sep 20 2018