Cookies?
Library Header Image
LSE Research Online LSE Library Services

Items where Author is "van den Heuvel, Jan"

Up a level
Export as [feed] Atom [feed] RSS 1.0 [feed] RSS 2.0
Group by: Item Type | No Grouping
Number of items: 33.

Article

Edwards, Katherine, Girão, António, van den Heuvel, Jan, Kang, Ross J., Puleo, Gregory J. and Sereni, Jean-Sébastien (2018) Extension from precoloured sets of edges. Electronic Journal of Combinatorics, 25 (3). P3.1. ISSN 1077-8926

van den Heuvel, Jan, Kierstead, H. A and Quiroz, Daniel (2018) Chromatic numbers of exact distance graphs. Journal of Combinatorial Theory, Series B. ISSN 0095-8956

van den Heuvel, Jan and Wood, David R. (2018) Improper colourings inspired by Hadwiger’s conjecture. Journal of the London Mathematical Society. ISSN 0024-6107

van den Heuvel, Jan, Ossona de Mendez, Patrice, Quiroz, Daniel, Rabinovich, Roman and Siebertz, Sebastian (2017) On the generalised colouring numbers of graphs that exclude a fixed minor. European Journal of Combinatorics, 66. pp. 129-144. ISSN 0195-6698

van den Heuvel, Jan, Král', Daniel, Kupec, Martin, Sereni, Jean-Sébastien and Volec, Jan (2014) Extensions of fractional precolorings show discontinuous behavior. Journal of Graph Theory, 77 (4). pp. 299-329. ISSN 0364-9024

Bauer, D., Broersma, H. J., van den Heuvel, Jan, Kahl, N., Nevo, A., Schmeichel, E., Woodall, D. R. and Yatauro, M. (2014) Best monotone degree conditions for graph properties: a survey. Graphs and Combinatorics, 31 (1). ISSN 0911-0119

Esperet, Louis, van den Heuvel, Jan, Maffray, Frederic and Sipma, Felix (2013) Fire containment in planar graphs. Journal of Graph Theory, 73 (3). pp. 267-279. ISSN 0364-9024

Amini, Omid, Esperet, Louis and van den Heuvel, Jan (2013) A unified approach to distance-two colouring of graphs on surfaces. Combinatorica, 33 (3). pp. 253-296. ISSN 0209-9683

van den Heuvel, Jan and Thomassé, Stéphane (2012) Cyclic orderings and cyclic arboricity of matroids. Journal of Combinatorial Theory, Series B, 102 (3). pp. 638-646. ISSN 0095-8956

Bauer, D., Broersma, H. J., van den Heuvel, Jan, Kahl, N. and Schmeichel, E. (2012) Degree sequences and the existence of k-Factors. Graphs and Combinatorics, 28 (2). pp. 149-166. ISSN 0911-0119

Cereceda, Luis, van den Heuvel, Jan and Johnson, Matthew (2011) Finding paths between 3-colorings. Journal of Graph Theory, 67 (1). pp. 69-82. ISSN 0364-9024

Cereceda, Luis, van den Heuvel, Jan and Johnson, Matthew (2009) Mixing 3-colourings in bipartite graphs. European Journal of Combinatorics, 30 (7). pp. 1593-1606. ISSN 0195-6698

Gupta, Arvind, van den Heuvel, Jan, Manuch, Jan, Stacho, Ladislav and Zhao, Xiaohong (2008) On the complexity of ordered colorings. SIAM Journal on Discrete Mathematics, 22 (2). pp. 832-847. ISSN 0895-4801

Cereceda, Luis, van den Heuvel, Jan and Johnson, Matthew (2008) Connectedness of the graph of vertex-colourings. Discrete Mathematics, 308 (5-6). pp. 913-919. ISSN 0012-365X

van den Heuvel, Jan and Johnson, Matthew (2008) Transversals of subtree hypergraphs and the source location problem in digraphs. Networks, 51 (2). pp. 113-119. ISSN 0028-3045

van den Heuvel, Jan, Havet, F, McDiarmid, C and Reed, B (2007) List colouring squares of planar graphs (extended abstract). Electronic Notes in Discrete Mathematics, 29. pp. 515-519. ISSN 1571-0653

van den Heuvel, Jan, Brightwell, Graham and Stougie, Leen (2006) A linear bound on the diameter of the transportation polytope. Combinatorica, 26 (2). pp. 133-139. ISSN 0209-9683

van den Heuvel, Jan and McGuinness, Sean (2003) Coloring the square of a planar graph. Journal of Graph Theory, 42 (2). pp. 110-124. ISSN 0364-9024

van den Heuvel, Jan (2002) Radio channel assignment on 2-dimensional lattices. Annals of Combinatorics, 6 (3-4). pp. 463-477. ISSN 0218-0006

Bondy, J. Adrian, Broersma, Hajo J., van den Heuvel, Jan and Veldman, Henk Jan (2002) Heavy cycles in weighted graphs. Discussiones Mathematicae. Graph Theory, 22 (1). pp. 7-16. ISSN 1234-3099

van den Heuvel, Jan (2001) Algorithmic aspects of a chip-firing game. Combinatorics, Probability and Computing, 10 (6). pp. 505-529. ISSN 0963-5483

van den Heuvel, Jan and Pejić, Snežana (2001) Using laplacian eigenvalues and eigenvectors in the analysis of frequency assignment problems. Annals of Operations Research, 107 (1-4). pp. 349-368. ISSN 0254-5330

Book Section

van den Heuvel, Jan and Johnson, Matthew (2005) The external network problem with edge- or arc-connectivity requirements. In: Lopez-Ortiz, Alejandro and Hamel, Angele, (eds.) Combinatorial and Algorithmic Aspects of Networking. Lecture notes in computer science (3405). Springer, Berlin, Germany, pp. 114-126. ISBN 9783540278733

van den Heuvel, Jan and McDiarmid, Colin (2002) Channel assignment on infinite sets under frequency-distance constraints. In: Leese, Robert and Hurley, Stephen, (eds.) Methods and Algorithms for Radio Channel Assignment. Oxford University Press, Oxford; New York, pp. 63-87. ISBN 9780198503149

Monograph

van den Heuvel, Jan and Thomassé, Stéphane (2009) Cyclic orderings and cyclic arboricity of matroids. . arXiv.

Cereceda, L, van den Heuvel, Jan and Johnson, M (2007) Finding paths between 3-colourings. . London School of Economics and Political Science, London, UK.

Cereceda, L, van den Heuvel, Jan and Johnson, M (2007) Mixing 3-colourings in bipartite graphs. . London School of Economics and Political Science, London, UK.

Gupta, Arvind, van den Heuvel, Jan, Manuch, Jan, Stacho, Ladislav and Zhao, Xiaohong (2006) On the complexity of ordered colorings. CDAM research report series (LSE-CDAM-2006-16). Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Cereceda, Luis, van den Heuvel, Jan and Johnson, Matthew (2005) Connectedness of the graph of vortex-colourings. CDAM research report series (CDAM-LSE-2005-11). Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

van den Heuvel, Jan and Johnson, Matthew (2004) The external network problem. CDAM research report series (LSE-CDAM-2004-15). Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

van den Heuvel, Jan and Johnson, Matthew (2004) Transversals of subtree hypergraphs and the source location problem in digraphs. CDAM research report series (CDAM-2004-10). Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Borodin, O. V., Broersma, H. J., Glebov, A. and van den Heuvel, Jan (2004) A new upper bound on the cyclic chromatic number. CDAM research report series (LSE-CDAM-2004-04). Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Conference or Workshop Item

van den Heuvel, Jan, Kreutzer, Stephan, Pilipczuk, Michal, Quiroz, Daniel, Rabinovich, Roman and Siebertz, Sebastian (2017) Model-checking for successor-invariant first-order formulas on graph classes of bounded expansion. In: 2017 32nd Annual ACM/IEEE Symposium on Logic in Computer Science, 2017-06-20 - 2017-06-23. (In Press)

This list was generated on Fri Nov 15 21:08:30 2019 GMT.