arXiv++ Combinatorics

Browse math.CO papers from arXiv

Hadwiger's conjecture for 3-arc graphs

Published: 2013-10-16 | Updated: 2013-10-17
Journal: Electronic J. Combinatorics 23:4.21, 2016

Abstract

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\ne x$, $y\ne u$ and $u,x$ adjacent. We prove that Hadwiger's conjecture holds for 3-arc graphs.

BibTeX

Loading...