六边形系统完美匹配的一些新极小极大结果
组合数学
2020-09-23 v1
摘要
图 的完美匹配 的反强迫数是指 中使得删除后所得子图仅有唯一完美匹配 的最小边数,记为 。当 为平面二部图时,Lei 等人建立了一个极小极大结果:对 的任意完美匹配 , 等于 中两两互不相交或仅交于 中边的 -交错环的最大个数;对六边形系统,最大反强迫数等于 fries 数。本文证明:对具有最大反强迫数或最大反强迫数减一的六边形系统 的任意完美匹配 , 等于 中 -交错六边形的个数。进一步我们证明:六边形系统 具有三亚苯作为好子图,当且仅当对 的任意完美匹配 , 恒等于 中 -交错六边形的个数。
引用
@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