话题
搜索

查塔尔定理


让一个图表 G公司图形顶点具有顶点度数 d_1<=<=dm(数字)。如果每i<n/2我们都有d_i>=i+1d(n-i)>=n-i,然后是图表哈密顿量.


另请参见

哈密顿图

与Wolfram一起探索| Alpha

工具书类

Chvátal,V.“论汉密尔顿的理想”J.组合Th。 12, 163-168, 1972.

参考Wolfram | Alpha

Chvátal定理

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“查塔尔定理。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/ChvatalsTheorem.html

主题分类