{"id":"arxiv/2607.00608","url":"https://arxiv.org/abs/2607.00608","tags":["math.CO"],"score":0,"title":"Near-bipartite bricks in which every b-invariant edge is a forcing edge","domain":"math.CO","source":"arxiv","authors":["Yaxian Zhang","Fuliang Lu"],"reviews":0,"subject":"math.CO","summary":"A connected graph is matching covered if it has at least one edge and every edge lies in some perfect matching.Lovász proved that every matching covered graph G can be uniquely decomposed into a list of bricks and braces up to multiple edges. Denote by b(G) the number of bricks in such a decomposition. An edge e of G is removable if G-e is also matching covered; is b-invariant if e is removable and b(G-e)=b(G). Furthermore, an edge e of G is a forcing edge if it lies in precisely one perfect matching of G. Lucchesi and Murty proposed the problem of characterizing bricks, distinct from K_4,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-01","reactions":{}}