Forcing on perfect matchings - A survey

Zhongyuan Che, Zhibo Chen

Research output: Contribution to journalReview article

21 Citations (Scopus)

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 - 2011

Fingerprint

Perfect Matching
Forcing
Graph in graph theory
Bipartite Graph
Chemistry
Open Problems
Degree of freedom
Roots
Face

All Science Journal Classification (ASJC) codes

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

Cite this

Che, Z., & Chen, Z. (2011). Forcing on perfect matchings - A survey. Match, 66(1), 93-136.
Che, Zhongyuan ; Chen, Zhibo. / Forcing on perfect matchings - A survey. In: Match. 2011 ; Vol. 66, No. 1. pp. 93-136.
@article{eb05996253824758bbcc4bf2304cd8ad,
title = "Forcing on perfect matchings - A survey",
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{\'e} 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.",
author = "Zhongyuan Che and Zhibo Chen",
year = "2011",
language = "English (US)",
volume = "66",
pages = "93--136",
journal = "Match",
issn = "0340-6253",
publisher = "University of Kragujevac, Faculty of Science",
number = "1",

}

Che, Z & Chen, Z 2011, 'Forcing on perfect matchings - A survey', Match, vol. 66, no. 1, pp. 93-136.

Forcing on perfect matchings - A survey. / Che, Zhongyuan; Chen, Zhibo.

In: Match, Vol. 66, No. 1, 2011, p. 93-136.

Research output: Contribution to journalReview article

TY - JOUR

T1 - Forcing on perfect matchings - A survey

AU - Che, Zhongyuan

AU - Chen, Zhibo

PY - 2011

Y1 - 2011

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=80155211067&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=80155211067&partnerID=8YFLogxK

M3 - Review article

AN - SCOPUS:80155211067

VL - 66

SP - 93

EP - 136

JO - Match

JF - Match

SN - 0340-6253

IS - 1

ER -