{"id":"arxiv/2611.09072","url":"https://arxiv.org/abs/2611.09072","tags":["math.CO"],"score":0,"title":"Claw-free minimal factor-critical and bicritical graphs","domain":"math.CO","source":"arxiv","authors":["Huaibin Zhou","Mingyang Guo","Xiumei Wang"],"reviews":0,"subject":"math.CO","summary":"A graph $G$ is called $k$-factor-critical if $G-S$ has a perfect matching for every subset $S\\subseteq V(G)$ with $|S|=k$, and is minimal if $G-e$ is not $k$-factor-critical for every edge $e$ of $G$. The cases $k=1$ and $k=2$ correspond to factor-critical and bicritical graphs, respectively. In this paper, we obtain complete structural characterizations of claw-free minimal factor-critical graphs and claw-free minimal bicritical graphs. The former is characterized by ear decompositions. For the latter, we first characterize the $3$-connected case using the theory of line graphs and then…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-06","reactions":{}}