Home Whole BibTeX file
As of now, I try and submit papers only to journals that are free or published by a public institution or a knowledge society (such as SIAM and ACM).

Do triangle-free planar graphs have an exponential number of 3-colorings?(PDFJournalBibTeX)
(With Z. Dvořák)
The Electronic Journal of Combinatorics, 24(3):#P3.47, 27pp., 2017.

Equitable Colorings of K_4-minor-free Graphs(PDFJournalBibTeX)
(With R. de Joannis de Verclos)
Journal of Graph Algorithms and Applications, 21(6):1091--1105, 2017.

Expander graphs and sieving in combinatorial structures(PDFJournalBibTeX)
(With F. Jouve)
Journal of the Australian Mathematical Society, forthcoming.

A note on acyclic vertex-colorings(PDFJournalBibTeX)
(With J. Volec)
Journal of Combinatorics, 7(4):725--737, 2016.

Closeness centralization measure for two-mode data of prescribed sizes(PDFJournalBibTeX)
(With M. Krnc, R. Škrekovski and Z. B. Yilma)
Network Science, 4(4): 474--490, 2016.

Fractional coloring of triangle-free planar graphs(PDFJournalBibTeX)
(With Z. Dvořák and J. Volec)
The Electronic Journal of Combinatorics, 22(4):#P4.11, 7pp., 2015.

Two-floor building needing eight colors(PDFJournalBibTeX)
(With S. Bessy and D. Gonçalves)
Journal of Graph Algorithms and Applications, 19:1--9, 2015.

Extensions of fractional precolorings show discontinuous behavior(PDFJournalBibTeX)
(With J. van den Heuvel, D. Král', M. Kupec and J. Volec)
Journal of Graph Theory, 77:299--329, 2014.

Subcubic triangle-free graphs have fractional chromatic number at most 14/5(PDFJournalBibTeX)
(With Z. Dvořák and J. Volec)
Journal of the London Mathematical Society, 89(3):641--662, 2014.

Supersaturation in the Boolean lattice(PDFJournalBibTeX)
(With A. P. Dove, J. R. Griggs and R. J. Kang)
Integers, 14A:A4 (The Dick deBruijn Memorial Issue), 2014.

Transversals of longest paths and cycles(PDFJournalBibTeX)
(With D. Rautenbach)
SIAM Journal on Discrete Mathematics, 28(1):335--341, 2014.

A new bound for the 2/3 conjecture(PDFJournalBibTeX)
(With D. Král', C.-H. Liu, P. Whalen and Z. B. Yilma)
Combinatorics, Probability and Computing, 22(3):384--393, 2013.

A tight bound on the set chromatic number(PDFJournalBibTeX)
(With Z. B. Yilma)
Discussiones Mathematicae Graph Theory, 33(2):461--465, 2013.

Multiple Petersen subdivisions in permutation graphs(PDFJournalBibTeX)
(With T. Kaiser and Z. B. Yilma)
The Electronic Journal of Combinatorics, 20:#P11, 9pp., 2013.

Toward more Localized Local Algorithms: Removing Assumptions concerning Global Knowledge(PDFJournalBibTeX)
(With A. Korman and L. Viennot)
Distributed Computing, 26(5-6):289--308, 2013.

A new lower bound based on Gromov’s method of selecting heavily covered points(PDFJournalBibTeX)
(With D. Král' and L. Mach)
Discrete and Computational Geometry, 48(2):487--498, 2012.

Griggs and Yeh's Conjecture and L(p,1)-labelings(PDFJournalBibTeX)
(With F. Havet and B. Reed)
SIAM Journal on Discrete Mathematics, 26(1):145--168, 2012.

Min-max relations for odd cycles in planar graphs(PDFJournalBibTeX)
(With D. Král' and L. Stacho)
SIAM Journal on Discrete Mathematics, 26(3):884--895, 2012.

Characterization of graphs and digraphs with small process number(PDFJournalBibTeX)
(With D. Coudert)
Discrete Applied Mathematics, 159(11):1094--1109, 2011.

Edge-face colouring of plane graphs with maximum degree nine(PDFJournalBibTeX)
(With M. Stehlík)
Journal of Graph Theory, 66(4):332--346, 2011.

Every plane graph of maximum degree 8 has an edge-face 9-colouring(PDFJournalBibTeX)
(With R. J. Kang and M. Stehlík)
SIAM Journal on Discrete Mathematics 25(2):514--533, 2011.

Graphs with four boundary vertices(PDFJournalBibTeX)
(With T. Müller and A. Pór)
The Electronic Journal of Combinatorics, 18:#P11, 18pp., 2011.

The Fractional Chromatic Number of Zykov Products of Graphs(PDFJournalBibTeX)
(With P. Charbit)
Applied Mathematics Letters, 24(4):432--437, 2011.

A note on antisymmetric flows in graphs(PDFJournalBibTeX)
(With Z. Dvořák, T. Kaiser and D. Král')
European Journal of Combinatorics, 31(1):320--324, 2010.

Characterisation results for Steiner triple systems and their application to edge-colourings of cubic graphs(PDFJournalBibTeX)
(With D. Král', E. Máčajová and A. Pór)
Canadian Journal of Mathematics, 62(2):355--381, 2010.

Circular edge-colorings of cubic graphs with girth six(PDFJournalBibTeX)
(With D. Král', E. Máčajová and J. Mazák)
Journal of Combinatorial Theory Ser. B, 100(4):351--358, 2010.

Equitable coloring of sparse planar graphs(PDFJournalBibTeX)
(With R. Luo, C. Stephen and G. Yu)
SIAM Journal on Discrete Mathematics, 24(4):1572--1583, 2010.

Facial colorings using Hall's Theorem(PDFJournalBibTeX)
(With F. Havet, D. Král' and R. Škrekovski)
European Journal of Combinatorics, 31(3):1001--1019, 2010.

Graphs with bounded tree-width and large odd-girth are almost bipartite(PDFJournalBibTeX)
(With A. Kostochka, D. Král' and M. Stiebitz)
Journal of Combinatorial Theory Ser. B, 100(6):554--559, 2010.

On the sextet polynomial of fullerenes(PDFJournalBibTeX)
(With M. Stehlík)
Journal of Mathematical Chemistry, 47(3):1121--1128, 2010.

The last fraction of a fractional conjecture(PDFJournalBibTeX)
(With F. Kardoš and D. Král')
SIAM Journal on Discrete Mathematics, 24(2):699--707, 2010.

Two proofs of the Bermond-Thomassen conjecture for tournaments with bounded minimum in-degree(PDFJournalBibTeX)
(With S. Bessy and N. Lichiardopol)
Discrete Mathematics, 310(3):557--560, 2010. (Special Issue devoted to the Sixth Czech-Slovak International Symposium on CGTAA, 2006.)

About a Brooks-type theorem for improper colouring(PDFJournalBibTeX)
(With R. Corrêa and F. Havet)
Australasian Journal of Combinatorics, 43:219--230, 2009.

A new lower bound on the number of perfect matchings in cubic graphs(PDFJournalBibTeX)
(With D. Král' and M. Stiebitz)
SIAM Journal on Discrete Mathematics, 23(3):1465--1483, 2009.

A step toward the Bermond-Thomassen conjecture about disjoint cycles in digraphs(PDFJournalBibTeX)
(With N. Lichiardopol and A. Pór)
SIAM Journal on Discrete Mathematics, 23(2):979--992, 2009.

Circular Choosability(PDFJournalBibTeX)
(With F. Havet, R. J. Kang and T. Müller)
Journal of Graph Theory, 61(4):241--270, 2009.

Fullerene graphs have exponentially many perfect matchings(PDFJournalBibTeX)
(With F. Kardoš, D. Král' and J. Miškuf)
Journal of Mathematical Chemistry, 46(2):443--447, 2009.

Identifying and locating-dominating codes in (random) geometric networks(PDFJournalBibTeX)
(With T. Müller)
Combinatorics, Probability and Computing, 18(6):925--952, 2009.

Improper colouring of unit disk graphs(PDFJournalBibTeX)
(With F. Havet and R. J. Kang)
Networks, 54(3):150--164, 2009.

Long cycles in fullerene graphs(PDFJournalBibTeX)
(With D. Král', O. Prangrác and R. Škrekovski)
Journal of Mathematical Chemistry, 45(4):1021--1031, 2009.

Projective, affine, and abelian colourings of cubic graphs(PDFJournalBibTeX)
(With D. Král', E. Máčajová, O. Prangrác, A. Raspaud and M. Škoviera)
European Journal of Combinatorics, 30(1):53--69, 2009.

3-facial colouring of plane graphs(PDFJournalBibTeX)
(With F. Havet and R. Škrekovski)
SIAM Journal on Discrete Mathematics, 22(1):231--247, 2008.

Graphs with full rank 3-color matrix and few 3-colorings(PDFJournalBibTeX)
(With S. Norin)
Journal of Combinatorial Theory Ser. B, 98(5):1115--1116, 2008.

Improper colouring of (random) unit disk graphs(PDFJournalBibTeX)
(With R. J. Kang and T. Müller)
Discrete Mathematics, 308(8):1438--1454, 2008. (Special issue devoted to EuroComb 2005.)

List colorings with measurable sets(PDFJournalBibTeX)
(With J. Hladky, D. Král' and M. Stiebitz)
Journal of Graph Theory, 59(3):229--238, 2008.

Lower bounding the boundary of a graph in terms of its maximum or minimum degree(PDFJournalBibTeX)
(With T. Müller and A. Pór)
Discrete Mathematics, 308(24):6581--6583, 2008.

Randomly colouring graphs (a combinatorial view)(PDFJournalBibTeX)
Computer Science Review, 2(2):63--95, 2008.

Total colouring of plane graphs with maximum degree nine(PDFJournalBibTeX)
(With Ł. Kowalik and R. Škrekovski)
SIAM Journal on Discrete Mathematics, 22(4):1462--1479, 2008.

Orders with ten elements are circle orders(PDFJournalBibTeX)
(With R. Bayon and N. Lygeros)
Applied Mathematics E-Notes, 7:16--22, 2007.

Pathwidth of outerplanar graphs(PDFJournalBibTeX)
(With D. Coudert and F. Huc)
Journal of Graph Theory, 55(1):27--41, 2007.

Improper choosability of graphs and maximum average degree(PDFJournalBibTeX)
(With F. Havet)
Journal of Graph Theory, 52(3):181--199, 2006.

New progress in enumeration of mixed models(PDFJournalBibTeX)
(With R. Bayon and N. Lygeros)
Applied Mathematics E-Notes, 5:60--65, 2005.