中文

六边形系统完美匹配的一些新极小极大结果

组合数学 2020-09-23 v1

摘要

GG 的完美匹配 MM 的反强迫数是指 GG 中使得删除后所得子图仅有唯一完美匹配 MM 的最小边数,记为 af(G,M)af(G,M)。当 GG 为平面二部图时,Lei 等人建立了一个极小极大结果:对 GG 的任意完美匹配 MMaf(G,M)af(G,M) 等于 GG 中两两互不相交或仅交于 MM 中边的 MM-交错环的最大个数;对六边形系统,最大反强迫数等于 fries 数。本文证明:对具有最大反强迫数或最大反强迫数减一的六边形系统 HH 的任意完美匹配 MMaf(H,M)af(H,M) 等于 HHMM-交错六边形的个数。进一步我们证明:六边形系统 HH 具有三亚苯作为好子图,当且仅当对 HH 的任意完美匹配 MMaf(H,M)af(H,M) 恒等于 HHMM-交错六边形的个数。

关键词

引用

@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}
}

备注

18 pages, 9 figures