主题
Search

分数团


G 的分数团是图 G 顶点上的非负实函数,使得任何独立集上顶点的值之和至多为一。

分数团的权重是其值的总和,而分数团的最大可能权重称为分数团数


参见

团数, 分数团数, 分数着色

使用 Wolfram|Alpha 探索

参考文献

Godsil, C. 和 Royle, G. "分数团数。" §7.2 in 代数图论。 纽约:Springer-Verlag,pp. 136-137, 2001。

在 Wolfram|Alpha 中被引用

分数团

请引用为

Weisstein, Eric W. "分数团。" 来自 MathWorld--Wolfram 网络资源。 https://mathworld.net.cn/FractionalClique.html

主题分类