主題
Search

最小頂點度


G 的最小頂點度,有時簡稱為最小度,是 G 的最小頂點度,記作 delta

尤拉定理的一個眾所周知的推論是,平面圖delta<=5 (Fabrici 和 Madaras 2007)。Fabrici 和 Madaras (2007) 表明,1-平面圖的 delta<=7


另請參閱

最大頂點度, 頂點度

使用 探索

參考文獻

Fabrici, I. 和 Madaras, T. "1-平面圖的結構。" Disc. Math. 307, 854-865, 2007。Skiena, S. 《離散數學實現:組合數學與圖論使用 Mathematica。 Reading, MA: Addison-Wesley, p. 157, 1990。

請引用為

韋斯坦, 埃裡克·W. "最小頂點度。" 來自 —— 資源。 https://mathworld.tw/MinimumVertexDegree.html