图的分式匹配排除数
组合数学
2019-09-18 v1
摘要
图 的\textbf{分式匹配排除数}，记为 ，是使删除后所得图不存在分式完美匹配的最小边数。本文中，我们首先给出分式匹配排除数的一些紧上界与下界。接着，分别刻画了具有大分式匹配排除数和小分式匹配排除数的图。最后，我们研究了关于分式匹配排除数的一些极值问题。
引用
@article{arxiv.1909.07878,
title = {Fractional matching preclusion number of graphs},
author = {Jinyu Zou and Yaping Mao and Zhao Wang and Eddie Cheng},
journal= {arXiv preprint arXiv:1909.07878},
year = {2019}
}
备注
17 pages, 4 figures. arXiv admin note: text overlap with arXiv:1808.10443