A note on removable edges in near-bricks
Combinatorics
2024-08-07 v3
Abstract
An edge of a matching covered graph is removable if is also matching covered. Carvalho, Lucchesi, and Murty showed that every brick different from and has at least removable edges, where is the maximum degree of . In this paper, we generalize the result to irreducible near-bricks, where a graph is irreducible if it contains no single ear of length three or more.
Keywords
Cite
@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}
}