English

Continuous anti-forcing spectra of cata-condensed hexagonal systems

Combinatorics 2014-11-21 v1

Abstract

The anti-forcing number of a perfect matching MM of a graph GG is the minimal number of edges not in MM whose removal make MM as a unique perfect matching of the resulting graph. The anti-forcing spectrum of GG is the set of anti-forcing numbers of all perfect matchings of GG. In this paper we prove that the anti-forcing spectrum of any cata-condensed hexagonal system is continuous, that is, it is an integer interval.

Keywords

Cite

@article{arxiv.1411.5468,
  title  = {Continuous anti-forcing spectra of cata-condensed hexagonal systems},
  author = {Kai Deng and Heping Zhang},
  journal= {arXiv preprint arXiv:1411.5468},
  year   = {2014}
}

Comments

11 pages, 3 figures