Hadwiger's conjecture for 3-arc graphs *

David Wood, Guangjun Xu, Sanming Zhou
2016 unpublished
The 3-arc graph of a digraph D is defined to have vertices the arcs of D such that two arcs uv, xy are adjacent if and only if uv and xy are distinct arcs of D with v = x, y = u and u, x adjacent. We prove Hadwiger's conjecture for 3-arc graphs.
fatcat:e3n65e33ufdxrk5htya7miovlq