Claw-free minimal factor-critical and bicritical graphs
Source: arxiv.org/abs/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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.09072
curl -X POST /api/v1/records/arxiv/2611.09072/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.09072/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'