Id: arxiv/2611.13439 Url: https://arxiv.org/abs/2611.13439 Tags: math.CO Score: 0 Title: Claw-free minimal bricks Domain: math.CO Source: arxiv Authors: Guantao Chen, Yuying Ma Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-10 Page: https://delphi.science/r/arxiv/2611.13439 A graph $G$ is called a \emph{brick} if it is $3$-connected and $G-\{u,v\}$ has a perfect matching for every pair of distinct vertices $u,v\in V(G)$. A brick is \emph{minimal} if deleting any edge results in a graph that is no longer a brick. A graph is \emph{claw-free} if it contains no induced $K_{1,3}$. Plummer proved that every $3$-connected claw-free graph of even order is a brick. In this paper, we completely characterize all claw-free minimal bricks. Apart from $K_4$ and the six-vertex wheel $W_5$, they are precisely the line graphs of graphs obtained from loopless $3$-edge-connected…