Cubic vertices in minimal braces
Braces play a fundamental role in matching theory, as they, together with bricks, constitute the basic building blocks of matching covered graphs in the tight cut decomposition. A brace is minimal if deleting any edge from it results in a graph that is not a brace. We prove that every perfect matching of a minimal brace of order at least six contains an edge whose ends both have degree three. Consequently, every such brace has at least three edges with this property. Combining this result with the forest structure induced by the noncubic vertices, we show that every minimal brace $G$ of…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.06933
curl -X POST /api/v1/records/arxiv/2610.06933/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.06933/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'