A338513 - OEIS

%I #9 Nov 09 2020 09:58:49

%S 2,3,14,31,117,278,956,2578,8106

%N a(n) is the number of Chvátal-satisfying spurious graphical n-sequences.

%H Douglas Bauer, Linda Lesniak, Aori Nevo, and Edward Schmeichel, <a href="https://doi.org/10.1080/09728600.2020.1834337">On the necessity of Chvátal’s Hamiltonian degree condition</a>, AKCE International Journal of Graphs and Combinatorics. See p. 2.

%H Vacláv Chvátal, <a href="https://doi.org/10.1016/0095-8956(72)90020-2">On Hamilton’s ideals</a>, J. Combin. Theory Ser. B 12(2): 163-168 (1972).

%F Conjectures from Bauer et al.: (Start)

%F Lim_{n->infinity} a(n)/a(n-1) = 3.

%F Lim_{n->infinity} a(n)/A338512(n) = 0. (End)

%Y Cf. A000569, A004251, A338512 (non-spurious version).

%K nonn,more

%O 5,1

%A _Stefano Spezia_, Nov 09 2020