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
Links
- 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)