Contractable 2-connected subgraphs in minimally 3-connected graphs
We study the 2-connected subgraphs of minimally 3-connected graphs whose contraction preserves 3-connectedness. We show that every minimally 3-connected graph that is not a wheel or a complete bipartite graph $K_{3,n}$ contains a contractable 2-connected induced subgraph that is a cycle, a fan, a $K_{2,n}$ or a $K_{3,n}$. In addition, these subgraphs satisfy certain degree restrictions. We show that none of these four families can be discarded since for each one of the four families, there exists a minimally 3-connected graph containing a contractable induced 2-connected subgraph in that…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.01588
curl -X POST /api/v1/records/arxiv/2611.01588/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.01588/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'