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 2009 · math.COShow all

3 papers · 2 filters

math.CO2009

Cyclic Orderings and Cyclic Arboricity of Matroids

Jan van den Heuvel, Stéphan Thomassé

We prove a general result concerning cyclic orderings of the elements of a matroid. For each matroid $M$ , weight function $ω : E (M) \to N$ , and positive integer $D$ , t…

math.CO2009★ 1 cited

Toughness and Vertex Degrees

D. Bauer, H. J. Broersma, J. van den Heuvel +2

We study theorems giving sufficient conditions on the vertex degrees of a graph $G$ to guarantee $G$ is $t$ -tough. We first give a best monotone theorem when $t \geq 1$ , but then show…

math.CO2009

Degree Sequences and the Existence of $k$ -Factors

D. Bauer, H. J. Broersma, J. van den Heuvel +2

We consider sufficient conditions for a degree sequence $π$ to be forcibly $k$ -factor graphical. We note that previous work on degrees and factors has focused primarily on finding…

Cyclic Orderings and Cyclic Arboricity of Matroids

Toughness and Vertex Degrees

Degree Sequences and the Existence of k-Factors

Degree Sequences and the Existence of $k$ -Factors