Hadwiger's conjecture for $\ell$-link graphs

Bin Jia, David R. Wood

In this paper we define and study a new family of graphs that generalises the notions of line graphs and path graphs. Let $G$ be a graph with no loops but possibly with parallel ed…