Anti-forcing spectrum of any cata-condensed hexagonal system is continuous
详细信息 查看全文
- 作者：Kai Deng ; Heping Zhang
- 关键词：Perfect matching ; anti ; forcing number ; anti ; forcing spectrum ; hexagonal system
- 刊名：Frontiers of Mathematics in China
- 出版年：2017
- 出版时间：April 2017
- 年：2017
- 卷：12
- 期：2
- 页码：325-337
- 全文大小：
- 刊物类别：Mathematics and Statistics
- 刊物主题：Mathematics, general;
- 出版者：Higher Education Press
- ISSN：1673-3576
- 卷排序：12
文摘
The anti-forcing number of a perfect matching M of a graph G is the minimal number of edges not in M whose removal makes M a unique perfect matching of the resulting graph. The anti-forcing spectrum of G is the set of anti-forcing numbers over all perfect matchings of G: In this paper, we prove that the anti-forcing spectrum of any cata-condensed hexagonal system is continuous, that is, it is a finite set of consecutive integers.