Das Zählen der Anzahl perfekter Übereinstimmungen in einem zweigeteilten Graphen ist sofort auf die Berechnung der bleibenden Karte reduzierbar. Da sich das Finden einer perfekten Übereinstimmung in einem nicht bipartiten Graphen in NP befindet, gibt es eine gewisse Reduktion von nicht bipartiten Graphen auf die bleibende Zahl, aber es kann zu einer unangenehmen Polynomexplosion kommen, indem Cooks Reduktion auf SAT und dann Valiants Theorem zur Reduktion auf die bleibende Zahl verwendet werden permanent.