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 - mhc@facom.ufms.br
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).