主題
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.tw/ChvatalsTheorem.html

主題分類