English

Some novel minimax results for perfect matchings of hexagonal systems

Combinatorics 2020-09-23 v1

Abstract

The anti-forcing number of a perfect matching MM of a graph GG is the minimum number of edges of GG whose deletion results in a subgraph with a unique perfect matching MM, denoted by af(G,M)af(G,M). When GG is a plane bipartite graph, Lei et al. established a minimax result: For any perfect matching MM of GG, af(G,M)af(G,M) equals the maximum number of MM-alternating cycles of GG where any two either are disjoint or intersect only at edges in MM; For a hexagonal system, the maximum anti-forcing number equals the fries number. In this paper we show that for every perfect matching MM of a hexagonal system HH with the maximum anti-forcing number or minus one, af(H,M)af(H,M) equals the number of MM-alternating hexagons of HH. Further we show that a hexagonal system HH has a triphenylene as nice subgraph if and only af(H,M)af(H,M) always equals the number of MM-alternating hexagons of HH for every perfect matching MM of HH.

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