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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-06 Page: https://delphi.science/r/arxiv/2611.09072 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…