Upper Bounds for Perfect Matchings in Pfaffian and Planar Graphs
Keyword(s):
We give upper bounds on weighted perfect matchings in Pfaffian graphs. These upper bounds are better than Bregman's upper bounds on the number of perfect matchings. We show that some of our upper bounds are sharp for 3 and 4-regular Pfaffian graphs. We apply our results to fullerene graphs.
2021 ◽
Vol 35
(12)
◽
pp. 1471-1476
2016 ◽
Vol 30
(4)
◽
pp. 622-639
◽
2007 ◽
Vol 23
(1)
◽
pp. 155-160
◽
2011 ◽
Vol 28
(6)
◽
pp. 1187-1196
◽
2006 ◽
Vol 41
(2)
◽
pp. 183-192
◽
2004 ◽
Vol 14
(03n04)
◽
pp. 377-385
◽