# Characterizing the fullerene graphs with the minimum forcing number 3

**Authors:** Lingjuan Shi, Heping Zhang, Ruizhi Lin

arXiv: 1812.03750 · 2018-12-11

## TL;DR

This paper characterizes all fullerene graphs with the minimum forcing number 3, resolving an open problem and revealing unique properties of certain fullerene types.

## Contribution

It provides a complete characterization of fullerenes with minimum forcing number 3 using a construction approach, and identifies the unique exception with minimum forcing number 2.

## Key findings

- Exactly one fullerene $F_{24}$ has minimum forcing number 2.
- All other fullerenes with anti-forcing number 4 have minimum forcing number 3.
- Nanotube fullerenes of type (4, 2) also have minimum forcing number 3.

## Abstract

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

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1812.03750/full.md

## Figures

33 figures with captions in the complete paper: https://tomesphere.com/paper/1812.03750/full.md

## References

19 references — full list in the complete paper: https://tomesphere.com/paper/1812.03750/full.md

---
Source: https://tomesphere.com/paper/1812.03750