Forcing on perfect matchings - A survey

Zhongyuan Che, Zhibo Chen

Research output: Contribution to journalReview article

21 Scopus citations

Abstract

The notions of a forcing edge and the forcing number of a perfect matching first appeared in a 1991 paper [15] by Harary, Klein and Živković. The root of these concepts can be traced to the works ([24] and [36]) by Randić and Klein in 1985-1987, where the forcing number was introduced under the name of "innate degree of freedom" of a Kekulé structure, which plays an important role in the resonance theory in chemistry. Over the past two decades, more and more mathematicians were attracted to the study on forcing sets (including forcing edges and forcing faces, etc.) and the forcing numbers of perfect matchings of a graph. The scope of graphs in consideration has been extended from polyhexes to various bipartite graphs and non-bipartite graphs. Some varied topics such as global forcing matchings and antiforcing matchings also emerged recently. Here we will present a brief survey on the known results, as well as some open problems and conjectures in this growing field.

Original languageEnglish (US)
Pages (from-to)93-136
Number of pages44
JournalMatch
Volume66
Issue number1
StatePublished - Nov 7 2011

All Science Journal Classification (ASJC) codes

  • Chemistry(all)
  • Computer Science Applications
  • Computational Theory and Mathematics
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Forcing on perfect matchings - A survey'. Together they form a unique fingerprint.

  • Cite this

    Che, Z., & Chen, Z. (2011). Forcing on perfect matchings - A survey. Match, 66(1), 93-136.