Jan van den Heuvel

According to our database, Jan van den Heuvel authored at least 56 papers between 1993 and 2021.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2021

Uniform orderings for generalized coloring numbers.

Jan van den Heuvel, Henry A. Kierstead

Eur. J. Comb., 2021

2020

Model-Checking on Ordered Structures.

Kord Eickmeyer, Jan van den Heuvel, Ken-ichi Kawarabayashi, Stephan Kreutzer, Patrice Ossona de Mendez, Michal Pilipczuk, Daniel A. Quiroz, Roman Rabinovich, Sebastian Siebertz

ACM Trans. Comput. Log., 2020

2019

Chromatic numbers of exact distance graphs.

Jan van den Heuvel, Hal A. Kierstead, Daniel A. Quiroz

J. Comb. Theory, Ser. B, 2019

2018

Improper colourings inspired by Hadwiger's conjecture.

Jan van den Heuvel, David R. Wood

J. Lond. Math. Soc., 2018

Extension from Precoloured Sets of Edges.

Katherine Edwards, António Girão, Jan van den Heuvel, Ross J. Kang, Gregory J. Puleo, Jean-Sébastien Sereni

Electron. J. Comb., 2018

2017

On the generalised colouring numbers of graphs that exclude a fixed minor.

Jan van den Heuvel, Patrice Ossona de Mendez, Daniel Quiroz, Roman Rabinovich, Sebastian Siebertz

Eur. J. Comb., 2017

Model-checking for successor-invariant first-order formulas on graph classes of bounded expansion.

Jan van den Heuvel, Stephan Kreutzer, Michal Pilipczuk, Daniel A. Quiroz, Roman Rabinovich, Sebastian Siebertz

Proceedings of the 32nd Annual ACM/IEEE Symposium on Logic in Computer Science, 2017

2015

Best Monotone Degree Conditions for Graph Properties: A Survey.

Douglas Bauer, Hajo Broersma, Jan van den Heuvel, Nathan Kahl, Aori Nevo, Edward F. Schmeichel, Douglas R. Woodall, Michael Yatauro

Graphs Comb., 2015

On the generalised colouring numbers of graphs that exclude a fixed minor.

Jan van den Heuvel, Patrice Ossona de Mendez, Roman Rabinovich, Sebastian Siebertz

Electron. Notes Discret. Math., 2015

2014

Extensions of Fractional Precolorings Show Discontinuous Behavior.

Jan van den Heuvel, Daniel Král, Martin Kupec, Jean-Sébastien Sereni, Jan Volec

J. Graph Theory, 2014

2013

Fire Containment in Planar Graphs.

Louis Esperet, Jan van den Heuvel, Frédéric Maffray, Félix Sipma

J. Graph Theory, 2013

Toughness and Vertex Degrees.

Douglas Bauer, Haitze J. Broersma, Jan van den Heuvel, Nathan Kahl, Edward F. Schmeichel

J. Graph Theory, 2013

The Complexity of Change.

Jan van den Heuvel

CoRR, 2013

A unified approach to distance-two colouring of graphs on surfaces.

Omid Amini, Louis Esperet, Jan van den Heuvel

Comb., 2013

The complexity of change.

Jan van den Heuvel

Proceedings of the Surveys in Combinatorics 2013, 2013

2012

Cyclic orderings and cyclic arboricity of matroids.

Jan van den Heuvel, Stéphan Thomassé

J. Comb. Theory, Ser. B, 2012

Degree Sequences and the Existence of k-Factors.

Douglas Bauer, Haitze J. Broersma, Jan van den Heuvel, Nathan Kahl, Edward F. Schmeichel

Graphs Comb., 2012

2011

Finding paths between 3-colorings.

Luis Cereceda, Jan van den Heuvel, Matthew Johnson

J. Graph Theory, 2011

2010

Preface.

Keith J. Edwards, Terry S. Griggs, Jan van den Heuvel, Stephanie Perkins, Bridget S. Webb, Vadim E. Zverovich

Discret. Math., 2010

2009

Mixing 3-colourings in bipartite graphs.

Luis Cereceda, Jan van den Heuvel, Matthew Johnson

Eur. J. Comb., 2009

A unified approach to distance-two colouring of planar graphs.

Omid Amini, Louis Esperet, Jan van den Heuvel

Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009

2008

On the Complexity of Ordered Colorings.

Arvind Gupta, Jan van den Heuvel, Ján Manuch, Ladislav Stacho, Xiaohong Zhao

SIAM J. Discret. Math., 2008

Transversals of subtree hypergraphs and the source location problem in digraphs.

Jan van den Heuvel, Matthew Johnson

Networks, 2008

Connectedness of the graph of vertex-colourings.

Luis Cereceda, Jan van den Heuvel, Matthew Johnson

Discret. Math., 2008

Finding Paths Between 3-Colourings.

Matthew Johnson, Luis Cereceda, Jan van den Heuvel

Proceedings of the 19th International Workshop on Combinatorial Algorithms, 2008

2007

A new upper bound on the cyclic chromatic number.

Oleg V. Borodin, Hajo Broersma, Alexei N. Glebov, Jan van den Heuvel

J. Graph Theory, 2007

List Colouring Squares of Planar Graphs.

Frédéric Havet, Jan van den Heuvel, Colin McDiarmid, Bruce A. Reed

Electron. Notes Discret. Math., 2007

Finding Paths between Graph Colourings: Computational Complexity and Possible Distances.

Paul S. Bonsma, Luis Cereceda, Jan van den Heuvel, Matthew Johnson

Electron. Notes Discret. Math., 2007

Frugal Colouring of Graphs

Omid Amini, Louis Esperet, Jan van den Heuvel

CoRR, 2007

2006

A Linear Bound On The Diameter Of The Transportation Polytope.

Graham R. Brightwell, Jan van den Heuvel, Leen Stougie

Comb., 2006

On the Complexity of Ordered Colourings.

Jan van den Heuvel

Proceedings of the Algorithms and Complexity in Durham 2006, 2006

2004

The External Network Problem with Edge- or Arc-Connectivity Requirements.

Jan van den Heuvel, Matthew Johnson

Proceedings of the Combinatorial and Algorithmic Aspects of Networking, 2004

2003

Coloring the square of a planar graph.

Jan van den Heuvel, Sean McGuinness

J. Graph Theory, 2003

2002

Heavy cycles in weighted graphs.

J. Adrian Bondy, Hajo Broersma, Jan van den Heuvel, Henk Jan Veldman

Discuss. Math. Graph Theory, 2002

2001

Algorithmic Aspects Of A Chip-Firing Game.

Jan van den Heuvel

Comb. Probab. Comput., 2001

Using Laplacian Eigenvalues and Eigenvectors in the Analysis of Frequency Assignment Problems.

Jan van den Heuvel, Snezana Pejic

Ann. Oper. Res., 2001

1999

On the Edge Connectivity, Hamiltonicity, and Toughness of Vertex-Transitive Graphs.

Jan van den Heuvel, Bill Jackson

J. Comb. Theory, Ser. B, 1999

1998

Graph labeling and radio channel assignment.

Jan van den Heuvel, R. A. Leese, M. A. Shepherd

J. Graph Theory, 1998

1997

Removable Circuits in Multigraphs.

Luis A. Goddyn, Jan van den Heuvel, Sean McGuinness

J. Comb. Theory, Ser. B, 1997

The Complexity of Recognizing Tough Cubic Graphs.

Douglas Bauer, Jan van den Heuvel, Aurora Morgana, Edward F. Schmeichel

Discret. Appl. Math., 1997

1996

Long cycles in graphs with large degree sums and neighborhood unions.

Jan van den Heuvel

J. Graph Theory, 1996

Hamiltonicity of regular 2-connected graphs.

Haitze J. Broersma, Jan van den Heuvel, Bill Jackson, Henk Jan Veldman

J. Graph Theory, 1996

2-factors in triangle-free graphs.

Douglas Bauer, Jan van den Heuvel, Edward F. Schmeichel

J. Graph Theory, 1996

On graphs satisfying a local ore-type condition.

Armen S. Asratian, Haitze J. Broersma, Jan van den Heuvel, Henk Jan Veldman

J. Graph Theory, 1996

Extensions and consequences of Chvátal-Erdős' theorem.

Jan van den Heuvel

Graphs Comb., 1996

1995

Relative length of long paths and cycles in graphs with large degree sums.

Hikoe Enomoto, Jan van den Heuvel, Atsushi Kaneko, Akira Saito

J. Graph Theory, 1995

Toughness and Triangle-Free Graphs.

Douglas Bauer, Jan van den Heuvel, Edward F. Schmeichel

J. Comb. Theory, Ser. B, 1995

Degree sums, <i>k</i>-factors and hamilton cycles in graphs.

Ralph J. Faudree, Jan van den Heuvel

Graphs Comb., 1995

Long cycles in graphs containing a 2-factor with many odd components.

Jan van den Heuvel

Discret. Math., 1995

Pancyclicity of hamiltonian line graphs.

E. van Blanken, Jan van den Heuvel, Henk Jan Veldman

Discret. Math., 1995

Long cycles in graphs with prescribed toughness and minimum degree.

Douglas Bauer, Haitze J. Broersma, Jan van den Heuvel, Henk Jan Veldman

Discret. Math., 1995

1993

Decomposition of bipartite graphs under degree constraints.

Haitze J. Broersma, Ralph J. Faudree, Jan van den Heuvel, Henk Jan Veldman

Networks, 1993

Cycles containing all vertices of maximum degree.

Haitze J. Broersma, Jan van den Heuvel, Heinz Adolf Jung, Henk Jan Veldman

J. Graph Theory, 1993

Long paths and cycles in tough graphs.

Haitze J. Broersma, Jan van den Heuvel, Heinz Adolf Jung, Henk Jan Veldman

Graphs Comb., 1993

A generalization of Ore's Theorem involving neighborhood unions.

Haitze J. Broersma, Jan van den Heuvel, Henk Jan Veldman

Discret. Math., 1993

Long cycles, degree sums and neighborhood unions.

Haitze J. Broersma, Jan van den Heuvel, Henk Jan Veldman

Discret. Math., 1993