Highly Influenced

# Enumeration of Perfect Matchings in Graphs with Reflective Symmetry

@article{Ciucu1997EnumerationOP, title={Enumeration of Perfect Matchings in Graphs with Reflective Symmetry}, author={Mihai Ciucu}, journal={J. Comb. Theory, Ser. A}, year={1997}, volume={77}, pages={67-97} }

- Published 1997 in J. Comb. Theory, Ser. A
DOI:10.1006/jcta.1996.2725

A plane graph is called symmetric if it is invariant under the reflection across some straight line. We prove a result that expresses the number of perfect matchings of a large class of symmetric graphs in terms of the product of the number of matchings of two subgraphs. When the graph is also centrally symmetric, the two subgraphs are isomorphic and we obtain a counterpart of Jockusch’s squarishness theorem. As applications of our result, we enumerate the perfect matchings of several families… CONTINUE READING

Highly Influential

This paper has highly influenced 16 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS