主题
Search

极大团多项式

subjMathematics:离散数学:图论:团

图 G 的极大团多项式 C_G(x) 可以定义为多项式

C_G(x)=sum_(k=omega_L(G))^(omega(G))c_kx^k,

其中 omega_L(G) 是下团数，omega(G) 是（上）团数，并且 x_k 的系数 c_k 是图 G 中极大团的数量。

另请参阅

团，团数，下团数，极大团

使用 探索

引用为

Weisstein, Eric W. “极大团多项式。” 来自 MathWorld-- 资源。 https://mathworld.net.cn/MaximalCliquePolynomial.html

学科分类