{"id":"arxiv/2604.00361","url":"https://arxiv.org/abs/2604.00361","tags":["math.CO"],"score":0,"title":"Adjacent vertices of small degree in minimal matching covered graphs","domain":"math.CO","source":"arxiv","authors":["Xiaoling He","Fuliang Lu","Heping Zhang"],"reviews":0,"subject":"math.CO","summary":"A connected graph $G$ with at least two vertices is matching covered if each of its edges lies in a perfect matching. A matching covered graph is minimal if the removal of any edge results in a graph that is no longer matching covered. An edge is called a $k$-line if both of its end vertices are of degree $k$. Lovász and Plummer [J. Combin. Theory, Ser. B 23 (1977) 127--138] proved that a minimal matching covered bipartite graph different from $K_2$ has minimum degree 2 and contains at least $[(|V(G)|+15)/6]$ 2-lines by ear decompositions. He et al. [J. Graph Theory 111 (2026) 5--16] showed…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-01","reactions":{}}