主题
Search

西摩猜想


西摩猜想,图 G 阶数为 n,最小顶点度 最小顶点度 delta(G)>=kn/(k+1) 包含 k图幂哈密顿环,推广了 Pósa 猜想。Komlós 等人 (1998) 使用 Szemerédi 正则性引理 和称为 blow-up 引理 的技术证明了对于足够大的 n 的猜想。


另请参阅

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

主题分类