An edge e of a matching covered graph G is removable if $G-e$ is also matching covered. Carvalho, Lucchesi, and Murty showed that every brick G different from K₄ and C₆̄ has at least Δ-2 removable edges, where Δ is the maximum degree of G. 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.
No takes yet. Share an insight, caveat, or question.
Wu et al. (2024) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: