FoCM 2014 conference

Workshop A4 - Graph Theory and Combinatorics

December 12, 16:00 ~ 16:30 - Room B11

On the Number of Perfect Matchings in Graphs

Marcelo Carvalho

Universidade Federal de Mato Grosso do Sul, Brasil   -

In this talk, we survey the main results on the problem of determining the number of perfect matchings in graphs. This problem has been relatively well studied, specially for cubic graphs, but not much is known in the general case. We shall present some new results in the general case and some challenging problems.

Joint work with Cláudio L. Lucchesi (Universidade Federal de Mato Grosso do Sul, Brasil) and U. S. R. Murty (University of Waterloo, Canada).

View abstract PDF