关于近砖图中可去边的一个注记
组合数学
2024-08-07 v3
摘要
匹配覆盖图 的一条边 是可去的，如果 也是匹配覆盖的。Carvalho、Lucchesi 和 Murty 证明了每个不同于 和 的砖图 至少有 条可去边，其中 是 的最大度。在本文中，我们将该结果推广到不可约近砖图，其中图是不可约的如果它不包含长度为三或更多的单耳。
引用
@article{arxiv.2308.09491,
title = {A note on removable edges in near-bricks},
author = {Deyu Wu and Yipei Zhang and Xiumei Wang},
journal= {arXiv preprint arXiv:2308.09491},
year = {2024}
}