主題
Search

分數團


G 的分數團是圖 G 頂點上的非負實函式,使得任何獨立集上頂點的值之和至多為一。

分數團的權重是其值的總和,而分數團的最大可能權重稱為分數團數


參見

團數, 分數團數, 分數著色

使用 探索

參考文獻

Godsil, C. 和 Royle, G. "分數團數。" §7.2 in 代數圖論。 紐約:Springer-Verlag,pp. 136-137, 2001。

在 中被引用

分數團

請引用為

Weisstein, Eric W. "分數團。" 來自 網路資源。 https://mathworld.tw/FractionalClique.html

主題分類