J. van den Heuvel

activity

20082018

most citedImproper Colourings inspired by Hadwiger's Conjecture

47 citations · 124 across the 13 of their papers we have counts for

collaborators

Showing 2008 · math.COShow all

2 papers · 2 filters

math.CO2008★ 32 cited

A Unified Approach to Distance-Two Colouring of Graphs on Surfaces

Omid Amini, Louis Esperet, Jan van den Heuvel

In this paper we introduce the notion of $Σ$ -colouring of a graph $G$ : For given subsets $Σ (v)$ of neighbours of $v$ , for every $v \in V (G)$ , this is a proper colouring of the verti…

math.CO2008★ 7 cited

List Colouring Squares of Planar Graphs

Frédéric Havet, Jan van den Heuvel, Colin McDiarmid +1

In 1977, Wegner conjectured that the chromatic number of the square of every planar graph $G$ with maximum degree $Δ \geq 8$ is at most $⌊ \frac{3}{2} Δ ⌋ + 1$ . We show t…