主题
Search

极大独立多项式


G 的极大独立多项式 I_G(x) 可以定义为多项式

 I_G(x)=sum_(k=i(G))^(alpha(G))s_kx^k,

其中 i(G)下独立数alpha(G) 是(上)独立数,系数 s_k 是图 G极大独立顶点集的数量。


另请参阅

独立数, 独立顶点集, 下独立数, 极大独立顶点集

使用 Wolfram|Alpha 探索

引用为

韦斯坦, 埃里克·W. "极大独立多项式。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/MaximalIndependencePolynomial.html

学科分类