Perfect matchings of line graphs with small maximum degree
Combinatorics
2009-06-23 v1 Mathematical Physics
math.MP
Abstract
Let be a connected graph with vertex set , which may have multiple edges but have no loops, and for , where denotes the degree of vertex of . We show that if has an even number of edges, then the number of perfect matchings of the line graph of equals , where is the number of 3-degree vertices of . As a corollary, we prove that the number of perfect matchings of a connected cubic line graph with vertices equals if , which implies the conjecture by Lov\'asz and Plummer holds for the connected cubic line graphs. As applications, we enumerate perfect matchings of the Kagom\'e lattices, lattices, and Sierpinski gasket with dimension two in the context of statistical physics.
Keywords
Cite
@article{arxiv.0906.3873,
title = {Perfect matchings of line graphs with small maximum degree},
author = {Weigen Yan and Fuji Zhang},
journal= {arXiv preprint arXiv:0906.3873},
year = {2009}
}
Comments
20 pages, 12 figures