Some novel minimax results for perfect matchings of hexagonal systems
Abstract
The anti-forcing number of a perfect matching of a graph is the minimum number of edges of whose deletion results in a subgraph with a unique perfect matching , denoted by . When is a plane bipartite graph, Lei et al. established a minimax result: For any perfect matching of , equals the maximum number of -alternating cycles of where any two either are disjoint or intersect only at edges in ; For a hexagonal system, the maximum anti-forcing number equals the fries number. In this paper we show that for every perfect matching of a hexagonal system with the maximum anti-forcing number or minus one, equals the number of -alternating hexagons of . Further we show that a hexagonal system has a triphenylene as nice subgraph if and only always equals the number of -alternating hexagons of for every perfect matching of .
Keywords
Cite
@article{arxiv.2009.10394,
title = {Some novel minimax results for perfect matchings of hexagonal systems},
author = {Xiangqian Zhou and Heping Zhang},
journal= {arXiv preprint arXiv:2009.10394},
year = {2020}
}
Comments
18 pages, 9 figures