TOPICS
Search

Maximal Matching-Generating Polynomial


The maximal matching-generating polynomial M_G(x) for the graph G may be defined as the polynomial

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

where nu_L(G) is the lower matching number, nu(G) is the (upper) matching number, and the coefficient m_k of x_k is the number of maximal independent edge sets in the graph G.


See also

Independent Edge Set, Lower Matching Number, Maximal Independent Edge Set, Matching Number

Explore with Wolfram|Alpha

Cite this as:

Weisstein, Eric W. "Maximal Matching-Generating Polynomial." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/MaximalMatching-GeneratingPolynomial.html

Subject classifications