主題
Search

獨立比率


G獨立數 與其 頂點數 的比率被稱為圖 G 的獨立比率(Bollobás 1981)。

圖的 色數 和獨立比率的乘積至少為 1(Bollobás 1981)。

可以使用 Wolfram 語言 獲取許多具名圖的預計算獨立數GraphData[graph,"IndependenceRatio"].


另請參閱

獨立數, 獨立多項式, 獨立集, 匹配數

使用 探索

參考文獻

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

請引用為

Weisstein, Eric W. "Independence Ratio." 來自 ——Wolfram 網路資源。 https://mathworld.tw/IndependenceRatio.html

主題分類