2
Gibt es eine direkte / natürliche Reduktion, um nicht zweiteilige perfekte Übereinstimmungen mit der bleibenden Karte zu zählen?
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 …