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

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

Offset

5,1

Links

Table of n, a(n) for n=5..13.

Douglas Bauer, Linda Lesniak, Aori Nevo, and Edward Schmeichel, On the necessity of Chvátal’s Hamiltonian degree condition, AKCE International Journal of Graphs and Combinatorics. See p. 2.

Vacláv Chvátal, On Hamilton’s ideals, J. Combin. Theory Ser. B 12(2): 163-168 (1972).

Formula

Conjectures from Bauer et al.: (Start)

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

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

Crossrefs

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

Sequence in context: A117461 A319670 A047005 * A080017 A306267 A042551

Adjacent sequences: A338510 A338511 A338512 * A338514 A338515 A338516

Keyword

nonn,more

Author

Stefano Spezia, Nov 09 2020

Status

approved