广义增广立方体的分数匹配排除
组合数学
2023-06-22 v4
摘要
图的匹配排除数是指使删除后的图既无完美匹配也无几乎完美匹配所需删除的最小边数。作为推广，Liu和Liu最近引入了分数匹配排除数的概念。图的分数匹配排除数是指使所得图不存在分数完美匹配所需删除的最小边数。的分数强匹配排除数是指使所得图不存在分数完美匹配所需删除的最小顶点与边数之和。本文中，我们得到了广义增广立方体的分数匹配排除数与分数强匹配排除数。此外，对这些图的所有最优分数强匹配排除集进行了分类。
引用
@article{arxiv.1901.03194,
title = {Fractional matching preclusion for generalized augmented cubes},
author = {Tianlong Ma and Yaping Mao and Eddie Cheng and Christopher Melekian},
journal= {arXiv preprint arXiv:1901.03194},
year = {2023}
}
备注
21 pages; 1 figures