{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-10","reactions":{}}