English

On the anti-forcing number of fullerene graphs

Combinatorics 2015-03-09 v1

Abstract

The anti-forcing number of a connected graph GG is the smallest number of edges such that the remaining graph obtained by deleting these edges has a unique perfect matching. In this paper, we show that the anti-forcing number of every fullerene has at least four. We give a procedure to construct all fullerenes whose anti-forcing numbers achieve the lower bound four. Furthermore, we show that, for every even n20n\geq20 (n22,26n\neq22,26), there exists a fullerene with nn vertices that has the anti-forcing number four, and the fullerene with 26 vertices has the anti-forcing number five.

Keywords

Cite

@article{arxiv.1503.01900,
  title  = {On the anti-forcing number of fullerene graphs},
  author = {Qin Yang and Heping Zhang and Yuqing Lin},
  journal= {arXiv preprint arXiv:1503.01900},
  year   = {2015}
}

Comments

18 pages, 12 figures