主題
Search

分數團數


G分數團 的最大可能權重稱為 G 的分數團數,記為 omega^*(G) (Godsil 和 Royle 2001, pp. 136-137) 或 omega_F (Larson et al. 1995)。每個簡單圖都有一個分數團數,它是一個有理數或整數。

分數團數滿足

 omega(G)<=omega^*(G)=chi^*(G)<=chi(G),

其中 omega(G)團數chi^*(G)分數著色數,並且 chi(G)著色數 (Godsil 和 Royle 2001, pp. 141 和 145),其中結果 omega^*(G)=chi^*(G) 源於線性規劃的強對偶定理 (Larson et al. 1995; Godsil 和 Royle 2001, p. 141)。


另請參閱

團數, 分數團, 分數著色

使用 探索

參考文獻

Godsil, C. 和 Royle, G. "分數團數。" §7.2 in 代數圖論。 紐約: Springer-Verlag, pp. 136-137, 2001.Larsen, M.; Propp, J.; 和 Ullman, D. "Mycielski 圖的分數著色數。" J. 圖論 19, 411-416, 1995.

在 中被引用

分數團數

請這樣引用

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

主題分類