西摩猜想,图 阶数为
,最小顶点度 最小顶点度
包含
阶 图幂 的 哈密顿环,推广了 Pósa 猜想。Komlós 等人 (1998) 使用 Szemerédi 正则性引理 和称为 blow-up 引理 的技术证明了对于足够大的
的猜想。
西摩猜想
另请参阅
Hajnal-Szemerédi 定理, 哈密顿环, Pósa 猜想, Pósa 定理, Szemerédi 正则性引理使用 探索
参考文献
Faudree, R. J.; Gould, R. J.; Jacobson, M. S.; 和 Schelp, R. H. "关于 Paul Seymour 的一个问题。" 在 图论的最新进展 (Ed. V. R. Kulli). Vishwa International Publishers, pp. 197-215, 1991.Komlós, J.; Sárkőzy, G. N.; 和 Szemerédi, E. "在稠密图中哈密顿环的平方。" 在 随机结构与算法 9, 193-211, 1996.Komlós, J.; Sárkőzy, G. N.; 和 Szemerédi, E. "大图的西摩猜想的证明。" 组合年鉴 2, 43-60, 1998.Seymour, P. 问题部分,在 组合数学:1973 年英国组合数学会议论文集 (Ed. T. P. McDonough 和 V. C. Mavron). Cambridge, England: Cambridge University Press, pp. 201-202, 1974.在 上引用
西摩猜想引用为
Weisstein, Eric W. "西摩猜想。" 来自 Web 资源。 https://mathworld.net.cn/SeymourConjecture.html