Characterizing the fullerene graphs with the minimum forcing number 3
Combinatorics
2018-12-11 v1
Abstract
The minimum forcing number of a graph is the smallest number of edges simultaneously contained in a unique perfect matching of . Zhang, Ye and Shiu \cite{HDW} showed that the minimum forcing number of any fullerene graph was bounded below by . However, we find that there exists exactly one excepted fullerene with the minimum forcing number . In this paper, we characterize all fullerenes with the minimum forcing number by a construction approach. This also solves an open problem proposed by Zhang et al. We also find that except for , all fullerenes with anti-forcing number have the minimum forcing number . In particular, the nanotube fullerenes of type are such fullerenes.
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