主题
Search

极大匹配生成多项式

图 G 的极大匹配生成多项式 M_G(x) 可以定义为多项式

M_G(x)=sum_(k=nu_L(G))^(nu(G))m_kx^k,

其中 nu_L(G) 是下匹配数，nu(G) 是（上）匹配数，系数 m_k of x_k 是图 G 中极大独立边集的数量。

另请参阅

独立边集, 下匹配数, 极大独立边集, 匹配数

使用 Wolfram|Alpha 探索

请引用为

Weisstein, Eric W. "极大匹配生成多项式。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/MaximalMatching-GeneratingPolynomial.html

学科分类