Strong edge-colourings of truncations of cubic graphs
We study a problem posed by Kardoš asking whether the truncation of every connected simple bridgeless cubic graph has strong chromatic index six. The truncation $T(G)$ is obtained by replacing each vertex of $G$ with a triangle and attaching its incident edges to distinct vertices of that triangle. An affirmative answer was previously established for prism bases by Han and Cui. We prove that $\sidx(T(G))=6$ whenever $G$ is a connected simple cubic graph that is bipartite or is both bridgeless and claw-free. Both proofs are constructive and use a common compatibility criterion for combining…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.41950
curl -X POST /api/v1/records/arxiv/2610.41950/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.41950/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'