{"id":"arxiv/2605.04438","url":"https://arxiv.org/abs/2605.04438","tags":["math.CO"],"score":0,"title":"Extremal problems on $[a, b]$-covered graphs","domain":"math.CO","source":"arxiv","authors":["Qixuan Yuan","Ruifang Liu","Jinjiang Yuan"],"reviews":0,"subject":"math.CO","summary":"A graph $G$ is $[a,b]$-covered if for each edge $e$ of $G$ there is an $[a,b]$-factor containing it. For $a=b=1$, an $[a,b]$-covered graph is a matching covered graph. The structural theory of matching covered graphs constitutes a cornerstone of modern matching theory. Determining whether a given graph is matching covered is a fundamental problem in structural graph theory. Lucchesi et al. [SIAM J. Discrete Math., 2018] showed that a connected graph $G$ is matching covered if and only if every barrier of $G$ is a stable set. In this paper, we completely characterize the extremal graphs that…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-06","reactions":{}}