独立比率

图的独立数与其顶点数的比率被称为图的独立比率（Bollobás 1981）。

图的色数和独立比率的乘积至少为 1（Bollobás 1981）。

可以使用 Wolfram 语言获取许多具名图的预计算独立数GraphData[graph,"IndependenceRatio"].

另请参阅

独立数, 独立多项式, 独立集, 匹配数

使用 Wolfram|Alpha 探索

更多尝试

参考文献

Bollobás, B. "The Independence Ratio of Regular Graphs." Proc. Amer. Math. Soc. 83, 433-436, 1981.

请引用为

Weisstein, Eric W. "Independence Ratio." 来自 MathWorld——Wolfram 网络资源。 https://mathworld.net.cn/IndependenceRatio.html

主题分类