主题
Search

最小顶点度


G 的最小顶点度,有时简称为最小度,是 G 的最小顶点度,记作 delta

欧拉定理的一个众所周知的推论是,平面图delta<=5 (Fabrici 和 Madaras 2007)。Fabrici 和 Madaras (2007) 表明,1-平面图的 delta<=7


另请参阅

最大顶点度, 顶点度

使用 Wolfram|Alpha 探索

参考文献

Fabrici, I. 和 Madaras, T. "1-平面图的结构。" Disc. Math. 307, 854-865, 2007。Skiena, S. 《离散数学实现:组合数学与图论使用 Mathematica。 Reading, MA: Addison-Wesley, p. 157, 1990。

请引用为

韦斯坦, 埃里克·W. "最小顶点度。" 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/MinimumVertexDegree.html