主题
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)。


另请参阅

团数, 分数团, 分数着色

使用 Wolfram|Alpha 探索

参考文献

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.

在 Wolfram|Alpha 中被引用

分数团数

请这样引用

Weisstein, Eric W. "分数团数。" 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/FractionalCliqueNumber.html

主题分类