Nash-Williams 定理的一个推广
组合数学
2021-06-17 v1
摘要
1972 年，Chvatal 给出了图序列强制哈密顿的一个著名充分条件，并表明在某种意义下其条件是最佳可能的。Nash-Williams 给出了对每个不小于 5 的 n 都不满足 Chvatal 条件的强制哈密顿 n-序列的例子。在本注记中，我们推广了 Nash-Williams 的例子，并利用该推广生成了 个不满足 Chvatal 条件的强制哈密顿 n-序列。
引用
@article{arxiv.2106.08735,
title = {A generalization of a theorem of Nash-Williams},
author = {D. Bauer and L. Lesniak and E. Schmeichel},
journal= {arXiv preprint arXiv:2106.08735},
year = {2021}
}