Abstract
The forcing number or the degree of freedom of a perfect matching M of a graph G is the cardinality of the smallest subset of M that is contained in no other perfect matchings of G. In this paper we show that the forcing numbers of perfect matchings in a fullerene graph are not less than 3 by applying the 2-extendability and cyclic edge-connectivity 5 of fullerene graphs obtained recently, and Kotzig's classical result about unique perfect matching as well. This lower bound can be achieved by infinitely many fullerene graphs.
| Original language | English |
|---|---|
| Pages (from-to) | 573-582 |
| Number of pages | 10 |
| Journal | Discrete Applied Mathematics |
| Volume | 158 |
| Issue number | 5 |
| DOIs | |
| Publication status | Published - 6 Mar 2010 |
User-Defined Keywords
- Degree of freedom
- Forcing number
- Fullerene graph
- Perfect matching
Fingerprint
Dive into the research topics of 'Forcing matching numbers of fullerene graphs'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver