選單圖示 主題
Search

奧爾定理


如果一個 Gn圖頂點,使得每對未被圖邊連線的 n圖頂點,其度數之和 >=n,則 G哈密頓圖

滿足奧爾準則的圖被稱為奧爾圖


另請參閱

哈密頓圖, 奧爾圖

使用 探索

參考文獻

Bondy, J. A. "Pancyclic Graphs I." J. Combin. Th. 11, 80-84, 1971.Meyniel, M. "Une condition suffisante d'existence d'un circuit hamiltonien dans un graphe orienté." J. Combin. Th. 14, 137-147, 1973.Ore, Ø. "Note on Hamilton Circuits." Amer. Math. Monthly 67, 55, 1960.Palmer, E. M. "The Hidden Algorithm of Ore's Theorem on Hamiltonian Cycles." Computers Math. Appl. 34, 113-119, 1997.Woodall, D. R. "Sufficient Conditions for Circuits in Graphs." Proc. London Math. Soc. 24: 739-755, 1972.

在 中被引用

奧爾定理

引用為

韋斯坦因,埃裡克·W. “奧爾定理。” 來自 —— 資源。 https://mathworld.tw/OresTheorem.html

主題分類