The maximum number of perfect matchings in graphs with a given degree sequence
Combinatorics
2008-05-26 v2
Abstract
We show that the number of perfect matching in a simple graph with an even number of vertices and degree sequence is at most . This bound is sharp if and only if is a union of complete balanced bipartite graphs.
Keywords
Cite
@article{arxiv.0803.2578,
title = {The maximum number of perfect matchings in graphs with a given degree sequence},
author = {Noga Alon and Shmuel Friedland},
journal= {arXiv preprint arXiv:0803.2578},
year = {2008}
}
Comments
2 pages