I have the need to find a way to count the total amount of matchings of the complement of a circuit.
I know I should use the matching polynomial but I have no clue how to. The polynomial give me a way to count the matchings of a given graph but I can't understand how to do it. I've found specific formulas for notable graphs like circuits, chains and so on but the complement of a circuit is not included.
Any suggestion?