Skip to main content

All Questions

Filter by
Sorted by
Tagged with
7 votes
1 answer
974 views

Algorithm to count the number of perfect matchings in non planar graph

I need to count the number of perfect matchings of a certain family of graphs. This family of graph is non planar and a type of snark. For the initial cases, it seems that this number is growing ...
Sandeep Silwal's user avatar