English

Characterizing the fullerene graphs with the minimum forcing number 3

Combinatorics 2018-12-11 v1

Abstract

The minimum forcing number of a graph GG is the smallest number of edges simultaneously contained in a unique perfect matching of GG. Zhang, Ye and Shiu \cite{HDW} showed that the minimum forcing number of any fullerene graph was bounded below by 33. However, we find that there exists exactly one excepted fullerene F24F_{24} with the minimum forcing number 22. In this paper, we characterize all fullerenes with the minimum forcing number 33 by a construction approach. This also solves an open problem proposed by Zhang et al. We also find that except for F24F_{24}, all fullerenes with anti-forcing number 44 have the minimum forcing number 33. In particular, the nanotube fullerenes of type (4,2)(4, 2) are such fullerenes.

Keywords

Cite

@article{arxiv.1812.03750,
  title  = {Characterizing the fullerene graphs with the minimum forcing number 3},
  author = {Lingjuan Shi and Heping Zhang and Ruizhi Lin},
  journal= {arXiv preprint arXiv:1812.03750},
  year   = {2018}
}

Comments

34 pages, 33 figures

R2 v1 2026-06-23T06:37:24.163Z