菜单图标 主题
Search

奥尔定理


如果一个 Gn图顶点,使得每对未被图边连接的 n图顶点,其度数之和 >=n,则 G哈密顿图

满足奥尔准则的图被称为奥尔图


另请参阅

哈密顿图, 奥尔图

使用 Wolfram|Alpha 探索

参考文献

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.

在 Wolfram|Alpha 中被引用

奥尔定理

引用为

韦斯坦因,埃里克·W. “奥尔定理。” 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/OresTheorem.html

主题分类