主题
数学天地
Search

Chvátal 定理


设一个 G 具有图顶点,其顶点度d_1<=...<=d_m。如果对于每个 i<n/2,我们有 d_i>=i+1d_(n-i)>=n-i,则该哈密顿图


另请参阅

哈密顿图

使用 探索

参考文献

Chvátal, V. "On Hamilton's Ideals." J. Combin. Th. 12, 163-168, 1972.

在 中被引用

Chvátal 定理

请引用为

Weisstein, Eric W. "Chvátal 定理。" 来自 Web 资源。 https://mathworld.net.cn/ChvatalsTheorem.html

主题分类