×

zbMATH — the first resource for mathematics

Dvořák, Zdeněk

Compute Distance To:
Author ID: dvorak.zdenek Recent zbMATH articles by "Dvořák, Zdeněk"
Published as: Dvořák, Zdeněk; Dvořák, Z.; Dvorák, Zdenek; Dvořák, Zdenĕk
External Links: ORCID · Wikidata
Documents Indexed: 122 Publications since 2001, including 1 Book

Publications by Year

Citations contained in zbMATH Open

89 Publications have been cited 452 times in 360 Documents Cited by Year
Correspondence coloring and its application to list-coloring planar graphs without cycles of lengths 4 to 8. Zbl 1379.05034
Dvořák, Zdeněk; Postle, Luke
45
2018
Coloring squares of planar graphs with girth six. Zbl 1143.05027
Dvořák, Zdeněk; Král’, Daniel; Nejedlý, Pavel; Škrekovski, Riste
40
2008
Star chromatic index. Zbl 1262.05049
Dvořák, Zdeněk; Mohar, Bojan; Šámal, Robert
19
2013
Testing first-order properties for subclasses of sparse graphs. Zbl 1281.05114
Dvořák, Zdeněk; Král, Daniel; Thomas, Robin
18
2013
A minimum degree condition forcing complete graph immersion. Zbl 1349.05180
DeVos, Matt; Dvořák, Zdeněk; Fox, Jacob; McDonald, Jessica; Mohar, Bojan; Scheide, Diego
17
2014
Forbidden graphs for tree-depth. Zbl 1239.05062
Dvořák, Zdeněk; Giannopoulou, Archontia C.; Thilikos, Dimitrios M.
15
2012
Constant-factor approximation of the domination number in sparse graphs. Zbl 1260.05111
Dvořák, Zdeněk
13
2013
On forbidden subdivision characterizations of graph classes. Zbl 1151.05038
Dvořák, Zdeněk
13
2008
List-coloring squares of sparse subcubic graphs. Zbl 1159.05018
Dvořák, Zdeněk; Škrekovski, Riste; Tancer, Martin
13
2008
Randić index and the diameter of a graph. Zbl 1213.05157
Dvořák, Zdeněk; Lidický, Bernard; Škrekovski, Riste
11
2011
Spectral radius of finite and infinite planar graphs and of graphs of bounded genus. Zbl 1208.05017
Dvořák, Zdeněk; Mohar, Bojan
11
2010
Classes of graphs with small rank decompositions are \(\chi \)-bounded. Zbl 1237.05072
Dvořák, Zdeněk; Král’, Daniel
10
2012
Three-coloring triangle-free planar graphs in linear time. Zbl 1295.05231
Dvořák, Zdeněk; Kawarabayashi, Ken-Ichi; Thomas, Robin
8
2011
Distance constrained labelings of planar graphs with no short cycles. Zbl 1211.05143
Dvořák, Zdeněk; Král’, Daniel; Nejedlý, Pavel; Škrekovski, Riste
8
2009
Strongly sublinear separators and polynomial expansion. Zbl 1336.05073
Dvořák, Zdeněk; Norin, Sergey
8
2016
Chromatic number and complete graph substructures for degree sequences. Zbl 1313.05117
Dvořák, Zdeněk; Mohar, Bojan
7
2013
Planar 4-critical graphs with four triangles. Zbl 1300.05069
Borodin, Oleg V.; Dvořák, Zdeněk; Kostochka, Alexandr V.; Lidický, Bernard; Yancey, Matthew
6
2014
Probabilistic strategies for the partition and plurality problems. Zbl 1281.91008
Dvořák, Zdeněk; Jelínek, Vít; Král’, Daniel; Kynčl, Jan; Saks, Michael
6
2007
Three-coloring triangle-free graphs on surfaces. II: 4-critical graphs in a disk. Zbl 1391.05106
Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin
6
2018
Subcubic triangle-free graphs have fractional chromatic number at most \(14/5\). Zbl 1295.05103
Dvořák, Z.; Sereni, J.-S.; Volec, J.
5
2014
On planar mixed hypergraphs. Zbl 1021.05032
Dvořák, Zdeněk; Král, Daniel
5
2001
Packing six \(T\)-joins in plane graphs. Zbl 1327.05075
Dvořák, Zdeněk; Kawarabayashi, Ken-ichi; Král’, Daniel
5
2016
Small graph classes and bounded expansion. Zbl 1216.05122
Dvořák, Zdeněk; Norine, Serguei
5
2010
Three-coloring triangle-free graphs on surfaces. I: Extending a coloring to a disk with one triangle. Zbl 1337.05039
Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin
5
2016
Planar graphs of odd-girth at least 9 are homomorphic to the Petersen graph. Zbl 1167.05313
Dvořák, Z.; Škrekovski, R.; Valla, T.
5
2008
Three-coloring triangle-free graphs on surfaces. III. Graphs of girth five. Zbl 1448.05074
Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin
5
2020
Large independent sets in triangle-free planar graphs. Zbl 1371.68110
Dvořák, Zdeněk; Mnich, Matthias
4
2014
3-coloring triangle-free planar graphs with a precolored 8-cycle. Zbl 1325.05077
Dvořák, Zdeněk; Lidický, Bernard
4
2015
Fractional coloring of triangle-free planar graphs. Zbl 1323.05045
Dvořák, Zdeněk; Sereni, Jean-Sébastien; Volec, Jan
4
2015
Large independent sets in triangle-free planar graphs. Zbl 1371.68111
Dvořák, Zdeněk; Mnich, Matthias
4
2017
Noncrossing Hamiltonian paths in geometric graphs. Zbl 1120.05051
Černý, Jakub; Dvořák, Zdeněk; Jelínek, Vít; Kára, Jan
4
2007
Fine structure of 4-critical triangle-free graphs. III: General surfaces. Zbl 1377.05057
Dvořák, Zdeněk; Lidický, Bernard
4
2018
Sublinear separators, fragility and subexponential expansion. Zbl 1327.05316
Dvořák, Zdeněk
4
2016
Non-rainbow colorings of 3-, 4- and 5-connected plane graphs. Zbl 1209.05078
Dvořák, Zdeněk; Král’, Daniel; Škrekovski, Riste
4
2010
5-choosability of graphs with crossings far apart. Zbl 1354.05047
Dvořák, Zdeněk; Lidický, Bernard; Mohar, Bojan
4
2017
3-choosability of planar graphs with \((\leqslant 4)\)-cycles far apart. Zbl 1282.05034
Dvořák, Zdeněk
4
2014
Bipartizing fullerenes. Zbl 1243.05195
Dvořák, Zdeněk; Lidický, Bernard; Škrekovski, Riste
4
2012
Three-coloring triangle-free planar graphs in linear time. Zbl 1423.05064
Dvořák, Zdeněk; Kawarabayashi, Ken-ichi; Thomas, Robin
4
2009
List-coloring embedded graphs. Zbl 1423.05063
Dvořák, Zdeněk; Kawarabayashi, Ken-ichi
4
2013
Complete graph immersions and minimum degree. Zbl 1391.05084
Dvořák, Zdeněk; Yepremyan, Liana
4
2018
4-critical graphs on surfaces without contractible \((\leq 4)\)-cycles. Zbl 1293.05104
Dvořák, Zdeněk; Lidický, Bernard
3
2014
3-choosability of triangle-free planar graphs with constraints on 4-cycles. Zbl 1223.05069
Dvořák, Zdeněk; Lidický, Bernard; Škrekovski, Riste
3
2010
A dynamic data structure for counting subgraphs in sparse graphs. Zbl 1390.68208
Dvořák, Zdeněk; Tůma, Vojtěch
3
2013
Induced subdivisions and bounded expansion. Zbl 1376.05093
Dvořák, Zdeněk
3
2018
Immersion in four-edge-connected graphs. Zbl 1327.05181
Chudnovsky, Maria; Dvořák, Zdeněk; Klimošová, Tereza; Seymour, Paul
3
2016
Pattern hypergraphs. Zbl 1193.05076
Dvořák, Zdeněk; Kára, Jan; Král’, Daniel; Pangrác, Ondřej
3
2010
Crossing-critical graphs with large maximum degree. Zbl 1247.05066
Dvořák, Zdeněk; Mohar, Bojan
3
2010
Coloring triangle-free graphs on surfaces. Zbl 1423.05065
Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin
3
2009
Treewidth of graphs with balanced separations. Zbl 1416.05089
Dvořák, Zdeněk; Norin, Sergey
3
2019
Density of 5/2-critical graphs. Zbl 1399.05072
Dvořák, Zdenĕk; Postle, Luke
3
2017
Graphic TSP in cubic graphs. Zbl 1402.68195
Dvořák, Zdeněk; Král, Daniel; Mohar, Bojan
3
2017
Fine structure of 4-critical triangle-free graphs. II: Planar triangle-free graphs with two precolored 4-cycles. Zbl 1366.05041
Dvořák, Zdeněk; Lidický, Bernard
2
2017
A theorem about a contractible and light edge. Zbl 1110.05026
Dvořák, Zdeněk; Škrekovski, Riste
2
2006
Coloring face hypergraphs on surfaces. Zbl 1067.05024
Dvořák, Zdeněk; Král, Daniel; Škrekovski, Riste
2
2005
An algorithm for cyclic edge connectivity of cubic graphs (extended abstract). Zbl 1095.68619
Dvořák, Zdeněk; Kára, Jan; Král’, Daniel; Pangrác, Ondřej
2
2004
Three optimal algorithms for balls of three colors. Zbl 1118.91307
Dvořák, Zdeněk; Jelínek, Vít; Král’, Daniel; Kynčl, Jan; Saks, Michael
2
2005
On recognizing graphs by numbers of homomorphisms. Zbl 1207.05128
Dvořák, Zdeněk
2
2010
Noncrossing Hamiltonian paths in geometric graphs. Zbl 1209.05060
Černý, Jakub; Dvořák, Zdeněk; Jelínek, Vít; Kára, Jan
2
2004
A note on antisymmetric flows in graphs. Zbl 1208.05032
Dvořák, Zdeněk; Kaiser, Tomáš; Král’, Daniel; Sereni, Jean-Sébastien
2
2010
A structure theorem for strong immersions. Zbl 1346.05279
Dvořák, Zdeněk; Wollan, Paul
2
2016
5-list-coloring planar graphs with distant precolored vertices. Zbl 1350.05019
Dvořák, Zdeněk; Lidický, Bernard; Mohar, Bojan; Postle, Luke
2
2017
Planar graphs without 3-, 7-, and 8-cycles are 3-choosable. Zbl 1213.05076
Dvořák, Zdeněk; Lidický, Bernard; Škrekovski, Riste
2
2009
An update on reconfiguring 10-colorings of planar graphs. Zbl 1457.05033
Dvořák, Zdeněk; Feghali, Carl
2
2020
Graphs with two crossings are 5-choosable. Zbl 1237.05073
Dvořák, Zdeněk; Lidický, Bernard; Škrekovski, Riste
2
2011
List coloring with requests. Zbl 1429.05064
Dvořák, Zdeněk; Norin, Sergey; Postle, Luke
2
2019
Planar graphs have two-coloring number at most 8. Zbl 1384.05087
Dvořák, Zdeněk; Kabela, Adam; Kaiser, Tomáš
2
2018
Three-coloring triangle-free graphs on surfaces. V: Coloring planar graphs with distant anomalies. Zbl 1467.05072
Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin
2
2021
Strong immersions and maximum degree. Zbl 1293.05315
Dvořák, Zdeněk; Klimošová, Tereza
1
2014
On planar Boolean CSP. Zbl 1410.68163
Dvořák, Zdeněk; Kupec, Martin
1
2015
Spectrally degenerate graphs: hereditary case. Zbl 1266.05080
Dvořák, Zdeněk; Mohar, Bojan
1
2012
Graph covering via shortest paths. Zbl 1137.05056
Boothe, Peter; Dvořák, Zdeněk; Farley, Arthur M.; Proskurowski, Andrzej
1
2007
Coloring triangle-free graphs on surfaces. Zbl 1193.05075
Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin
1
2007
Triangle-free graphs of tree-width \(t\) are \(\lceil (t+3)/2 \rceil\)-colorable. Zbl 1369.05073
Dvořák, Zdeněk; Kawarabayashi, Ken-ichi
1
2017
Irreducible 4-critical triangle-free toroidal graphs. Zbl 1378.05056
Dvořák, Zdeněk; Pekárek, Jakub
1
2017
Crossing numbers of periodic graphs. Zbl 1346.05040
Dvořák, Zdeněk; Mohar, Bojan
1
2016
Matchings and nonrainbow colorings. Zbl 1215.05061
Dvořák, Zdeněk; Jendrol’, Stanislav; Král’, Daniel; Pap, Gyula
1
2009
Toughness threshold for the existence of 2-walks in \(K_{4}\)-minor-free graphs. Zbl 1283.05154
Dvořák, Zdeněk; Král’, Daniel; Teska, Jakub
1
2010
Two-factors in orientated graphs with forbidden transitions. Zbl 1160.05328
Dvořák, Zdeněk
1
2009
Eulerian colorings and the bipartizing matchings conjecture of Fleischner. Zbl 1105.05024
Dvořák, Zdeněk; Kaiser, Tomáš; Král’, Daniel
1
2006
Exponentially many nowhere-zero \(\mathbb{Z}_3\)-, \(\mathbb{Z}_4\)-, and \(\mathbb{Z}_6\)-flows. Zbl 1449.05126
Dvořák, Zdeněk; Mohar, Bojan; Šámal, Robert
1
2019
Irreducible 4-critical triangle-free toroidal graphs. Zbl 1442.05042
Dvořák, Zdeněk; Pekárek, Jakub
1
2020
Planar graphs without cycles of length 4 or 5 are \((11 : 3)\)-colorable. Zbl 1419.05054
Dvořák, Zdeněk; Hu, Xiaolan
1
2019
On generalized choice and coloring numbers. Zbl 1409.05084
Dvořák, Zdeněk; Pekárek, Jakub; Sereni, Jean-Sébastien
1
2019
On distance \(r\)-dominating and \(2r\)-independent sets in sparse graphs. Zbl 1418.05100
Dvořák, Zdeněk
1
2019
Thin graph classes and polynomial-time approximation schemes. Zbl 1403.68159
Dvořák, Zdeněk
1
2018
Independent sets near the lower bound in bounded degree graphs. Zbl 1402.05164
Dvořák, Zdeněk; Lidický, Bernard
1
2017
On classes of graphs with strongly sublinear separators. Zbl 1387.05167
Dvořák, Zdeněk
1
2018
1-subdivisions, the fractional chromatic number and the Hall ratio. Zbl 07334606
Dvořák, Zdeněk; Ossona de Mendez, Patrice; Wu, Hehui
1
2020
Three-coloring triangle-free graphs on surfaces. IV: Bounding face sizes of 4-critical graphs. Zbl 07368156
Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin
1
2021
Three-coloring triangle-free graphs on surfaces. V: Coloring planar graphs with distant anomalies. Zbl 1467.05072
Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin
2
2021
Three-coloring triangle-free graphs on surfaces. IV: Bounding face sizes of 4-critical graphs. Zbl 07368156
Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin
1
2021
Three-coloring triangle-free graphs on surfaces. III. Graphs of girth five. Zbl 1448.05074
Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin
5
2020
An update on reconfiguring 10-colorings of planar graphs. Zbl 1457.05033
Dvořák, Zdeněk; Feghali, Carl
2
2020
Irreducible 4-critical triangle-free toroidal graphs. Zbl 1442.05042
Dvořák, Zdeněk; Pekárek, Jakub
1
2020
1-subdivisions, the fractional chromatic number and the Hall ratio. Zbl 07334606
Dvořák, Zdeněk; Ossona de Mendez, Patrice; Wu, Hehui
1
2020
Treewidth of graphs with balanced separations. Zbl 1416.05089
Dvořák, Zdeněk; Norin, Sergey
3
2019
List coloring with requests. Zbl 1429.05064
Dvořák, Zdeněk; Norin, Sergey; Postle, Luke
2
2019
Exponentially many nowhere-zero \(\mathbb{Z}_3\)-, \(\mathbb{Z}_4\)-, and \(\mathbb{Z}_6\)-flows. Zbl 1449.05126
Dvořák, Zdeněk; Mohar, Bojan; Šámal, Robert
1
2019
Planar graphs without cycles of length 4 or 5 are \((11 : 3)\)-colorable. Zbl 1419.05054
Dvořák, Zdeněk; Hu, Xiaolan
1
2019
On generalized choice and coloring numbers. Zbl 1409.05084
Dvořák, Zdeněk; Pekárek, Jakub; Sereni, Jean-Sébastien
1
2019
On distance \(r\)-dominating and \(2r\)-independent sets in sparse graphs. Zbl 1418.05100
Dvořák, Zdeněk
1
2019
Correspondence coloring and its application to list-coloring planar graphs without cycles of lengths 4 to 8. Zbl 1379.05034
Dvořák, Zdeněk; Postle, Luke
45
2018
Three-coloring triangle-free graphs on surfaces. II: 4-critical graphs in a disk. Zbl 1391.05106
Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin
6
2018
Fine structure of 4-critical triangle-free graphs. III: General surfaces. Zbl 1377.05057
Dvořák, Zdeněk; Lidický, Bernard
4
2018
Complete graph immersions and minimum degree. Zbl 1391.05084
Dvořák, Zdeněk; Yepremyan, Liana
4
2018
Induced subdivisions and bounded expansion. Zbl 1376.05093
Dvořák, Zdeněk
3
2018
Planar graphs have two-coloring number at most 8. Zbl 1384.05087
Dvořák, Zdeněk; Kabela, Adam; Kaiser, Tomáš
2
2018
Thin graph classes and polynomial-time approximation schemes. Zbl 1403.68159
Dvořák, Zdeněk
1
2018
On classes of graphs with strongly sublinear separators. Zbl 1387.05167
Dvořák, Zdeněk
1
2018
Large independent sets in triangle-free planar graphs. Zbl 1371.68111
Dvořák, Zdeněk; Mnich, Matthias
4
2017
5-choosability of graphs with crossings far apart. Zbl 1354.05047
Dvořák, Zdeněk; Lidický, Bernard; Mohar, Bojan
4
2017
Density of 5/2-critical graphs. Zbl 1399.05072
Dvořák, Zdenĕk; Postle, Luke
3
2017
Graphic TSP in cubic graphs. Zbl 1402.68195
Dvořák, Zdeněk; Král, Daniel; Mohar, Bojan
3
2017
Fine structure of 4-critical triangle-free graphs. II: Planar triangle-free graphs with two precolored 4-cycles. Zbl 1366.05041
Dvořák, Zdeněk; Lidický, Bernard
2
2017
5-list-coloring planar graphs with distant precolored vertices. Zbl 1350.05019
Dvořák, Zdeněk; Lidický, Bernard; Mohar, Bojan; Postle, Luke
2
2017
Triangle-free graphs of tree-width \(t\) are \(\lceil (t+3)/2 \rceil\)-colorable. Zbl 1369.05073
Dvořák, Zdeněk; Kawarabayashi, Ken-ichi
1
2017
Irreducible 4-critical triangle-free toroidal graphs. Zbl 1378.05056
Dvořák, Zdeněk; Pekárek, Jakub
1
2017
Independent sets near the lower bound in bounded degree graphs. Zbl 1402.05164
Dvořák, Zdeněk; Lidický, Bernard
1
2017
Strongly sublinear separators and polynomial expansion. Zbl 1336.05073
Dvořák, Zdeněk; Norin, Sergey
8
2016
Packing six \(T\)-joins in plane graphs. Zbl 1327.05075
Dvořák, Zdeněk; Kawarabayashi, Ken-ichi; Král’, Daniel
5
2016
Three-coloring triangle-free graphs on surfaces. I: Extending a coloring to a disk with one triangle. Zbl 1337.05039
Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin
5
2016
Sublinear separators, fragility and subexponential expansion. Zbl 1327.05316
Dvořák, Zdeněk
4
2016
Immersion in four-edge-connected graphs. Zbl 1327.05181
Chudnovsky, Maria; Dvořák, Zdeněk; Klimošová, Tereza; Seymour, Paul
3
2016
A structure theorem for strong immersions. Zbl 1346.05279
Dvořák, Zdeněk; Wollan, Paul
2
2016
Crossing numbers of periodic graphs. Zbl 1346.05040
Dvořák, Zdeněk; Mohar, Bojan
1
2016
3-coloring triangle-free planar graphs with a precolored 8-cycle. Zbl 1325.05077
Dvořák, Zdeněk; Lidický, Bernard
4
2015
Fractional coloring of triangle-free planar graphs. Zbl 1323.05045
Dvořák, Zdeněk; Sereni, Jean-Sébastien; Volec, Jan
4
2015
On planar Boolean CSP. Zbl 1410.68163
Dvořák, Zdeněk; Kupec, Martin
1
2015
A minimum degree condition forcing complete graph immersion. Zbl 1349.05180
DeVos, Matt; Dvořák, Zdeněk; Fox, Jacob; McDonald, Jessica; Mohar, Bojan; Scheide, Diego
17
2014
Planar 4-critical graphs with four triangles. Zbl 1300.05069
Borodin, Oleg V.; Dvořák, Zdeněk; Kostochka, Alexandr V.; Lidický, Bernard; Yancey, Matthew
6
2014
Subcubic triangle-free graphs have fractional chromatic number at most \(14/5\). Zbl 1295.05103
Dvořák, Z.; Sereni, J.-S.; Volec, J.
5
2014
Large independent sets in triangle-free planar graphs. Zbl 1371.68110
Dvořák, Zdeněk; Mnich, Matthias
4
2014
3-choosability of planar graphs with \((\leqslant 4)\)-cycles far apart. Zbl 1282.05034
Dvořák, Zdeněk
4
2014
4-critical graphs on surfaces without contractible \((\leq 4)\)-cycles. Zbl 1293.05104
Dvořák, Zdeněk; Lidický, Bernard
3
2014
Strong immersions and maximum degree. Zbl 1293.05315
Dvořák, Zdeněk; Klimošová, Tereza
1
2014
Star chromatic index. Zbl 1262.05049
Dvořák, Zdeněk; Mohar, Bojan; Šámal, Robert
19
2013
Testing first-order properties for subclasses of sparse graphs. Zbl 1281.05114
Dvořák, Zdeněk; Král, Daniel; Thomas, Robin
18
2013
Constant-factor approximation of the domination number in sparse graphs. Zbl 1260.05111
Dvořák, Zdeněk
13
2013
Chromatic number and complete graph substructures for degree sequences. Zbl 1313.05117
Dvořák, Zdeněk; Mohar, Bojan
7
2013
List-coloring embedded graphs. Zbl 1423.05063
Dvořák, Zdeněk; Kawarabayashi, Ken-ichi
4
2013
A dynamic data structure for counting subgraphs in sparse graphs. Zbl 1390.68208
Dvořák, Zdeněk; Tůma, Vojtěch
3
2013
Forbidden graphs for tree-depth. Zbl 1239.05062
Dvořák, Zdeněk; Giannopoulou, Archontia C.; Thilikos, Dimitrios M.
15
2012
Classes of graphs with small rank decompositions are \(\chi \)-bounded. Zbl 1237.05072
Dvořák, Zdeněk; Král’, Daniel
10
2012
Bipartizing fullerenes. Zbl 1243.05195
Dvořák, Zdeněk; Lidický, Bernard; Škrekovski, Riste
4
2012
Spectrally degenerate graphs: hereditary case. Zbl 1266.05080
Dvořák, Zdeněk; Mohar, Bojan
1
2012
Randić index and the diameter of a graph. Zbl 1213.05157
Dvořák, Zdeněk; Lidický, Bernard; Škrekovski, Riste
11
2011
Three-coloring triangle-free planar graphs in linear time. Zbl 1295.05231
Dvořák, Zdeněk; Kawarabayashi, Ken-Ichi; Thomas, Robin
8
2011
Graphs with two crossings are 5-choosable. Zbl 1237.05073
Dvořák, Zdeněk; Lidický, Bernard; Škrekovski, Riste
2
2011
Spectral radius of finite and infinite planar graphs and of graphs of bounded genus. Zbl 1208.05017
Dvořák, Zdeněk; Mohar, Bojan
11
2010
Small graph classes and bounded expansion. Zbl 1216.05122
Dvořák, Zdeněk; Norine, Serguei
5
2010
Non-rainbow colorings of 3-, 4- and 5-connected plane graphs. Zbl 1209.05078
Dvořák, Zdeněk; Král’, Daniel; Škrekovski, Riste
4
2010
3-choosability of triangle-free planar graphs with constraints on 4-cycles. Zbl 1223.05069
Dvořák, Zdeněk; Lidický, Bernard; Škrekovski, Riste
3
2010
Pattern hypergraphs. Zbl 1193.05076
Dvořák, Zdeněk; Kára, Jan; Král’, Daniel; Pangrác, Ondřej
3
2010
Crossing-critical graphs with large maximum degree. Zbl 1247.05066
Dvořák, Zdeněk; Mohar, Bojan
3
2010
On recognizing graphs by numbers of homomorphisms. Zbl 1207.05128
Dvořák, Zdeněk
2
2010
A note on antisymmetric flows in graphs. Zbl 1208.05032
Dvořák, Zdeněk; Kaiser, Tomáš; Král’, Daniel; Sereni, Jean-Sébastien
2
2010
Toughness threshold for the existence of 2-walks in \(K_{4}\)-minor-free graphs. Zbl 1283.05154
Dvořák, Zdeněk; Král’, Daniel; Teska, Jakub
1
2010
Distance constrained labelings of planar graphs with no short cycles. Zbl 1211.05143
Dvořák, Zdeněk; Král’, Daniel; Nejedlý, Pavel; Škrekovski, Riste
8
2009
Three-coloring triangle-free planar graphs in linear time. Zbl 1423.05064
Dvořák, Zdeněk; Kawarabayashi, Ken-ichi; Thomas, Robin
4
2009
Coloring triangle-free graphs on surfaces. Zbl 1423.05065
Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin
3
2009
Planar graphs without 3-, 7-, and 8-cycles are 3-choosable. Zbl 1213.05076
Dvořák, Zdeněk; Lidický, Bernard; Škrekovski, Riste
2
2009
Matchings and nonrainbow colorings. Zbl 1215.05061
Dvořák, Zdeněk; Jendrol’, Stanislav; Král’, Daniel; Pap, Gyula
1
2009
Two-factors in orientated graphs with forbidden transitions. Zbl 1160.05328
Dvořák, Zdeněk
1
2009
Coloring squares of planar graphs with girth six. Zbl 1143.05027
Dvořák, Zdeněk; Král’, Daniel; Nejedlý, Pavel; Škrekovski, Riste
40
2008
On forbidden subdivision characterizations of graph classes. Zbl 1151.05038
Dvořák, Zdeněk
13
2008
List-coloring squares of sparse subcubic graphs. Zbl 1159.05018
Dvořák, Zdeněk; Škrekovski, Riste; Tancer, Martin
13
2008
Planar graphs of odd-girth at least 9 are homomorphic to the Petersen graph. Zbl 1167.05313
Dvořák, Z.; Škrekovski, R.; Valla, T.
5
2008
Probabilistic strategies for the partition and plurality problems. Zbl 1281.91008
Dvořák, Zdeněk; Jelínek, Vít; Král’, Daniel; Kynčl, Jan; Saks, Michael
6
2007
Noncrossing Hamiltonian paths in geometric graphs. Zbl 1120.05051
Černý, Jakub; Dvořák, Zdeněk; Jelínek, Vít; Kára, Jan
4
2007
Graph covering via shortest paths. Zbl 1137.05056
Boothe, Peter; Dvořák, Zdeněk; Farley, Arthur M.; Proskurowski, Andrzej
1
2007
Coloring triangle-free graphs on surfaces. Zbl 1193.05075
Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin
1
2007
A theorem about a contractible and light edge. Zbl 1110.05026
Dvořák, Zdeněk; Škrekovski, Riste
2
2006
Eulerian colorings and the bipartizing matchings conjecture of Fleischner. Zbl 1105.05024
Dvořák, Zdeněk; Kaiser, Tomáš; Král’, Daniel
1
2006
Coloring face hypergraphs on surfaces. Zbl 1067.05024
Dvořák, Zdeněk; Král, Daniel; Škrekovski, Riste
2
2005
Three optimal algorithms for balls of three colors. Zbl 1118.91307
Dvořák, Zdeněk; Jelínek, Vít; Král’, Daniel; Kynčl, Jan; Saks, Michael
2
2005
An algorithm for cyclic edge connectivity of cubic graphs (extended abstract). Zbl 1095.68619
Dvořák, Zdeněk; Kára, Jan; Král’, Daniel; Pangrác, Ondřej
2
2004
Noncrossing Hamiltonian paths in geometric graphs. Zbl 1209.05060
Černý, Jakub; Dvořák, Zdeněk; Jelínek, Vít; Kára, Jan
2
2004
On planar mixed hypergraphs. Zbl 1021.05032
Dvořák, Zdeněk; Král, Daniel
5
2001
all top 5

Cited by 529 Authors

34 Dvořák, Zdeněk
13 Král’, Daniel
13 Ossona de Mendez, Patrice
10 Nešetřil, Jaroslav
10 Siebertz, Sebastian
10 Thilikos, Dimitrios M.
10 Thomas, Robin
9 Cranston, Daniel W.
9 Kim, Seog-Jin
9 Yu, Gexin
8 Kwon, Ojoung
8 Liu, Runrun
8 Škrekovski, Riste
7 Borodin, Oleg Veniaminovich
7 Kostochka, Aleksandr Vasil’evich
7 Oum, Sang-Il
7 Pilipczuk, Michał
7 Postle, Luke
6 Choi, Ilkyoo
6 Esperet, Louis
6 Ivanova, Anna Olegovna
6 Lidický, Bernard
6 Lužar, Borut
6 Wollan, Paul
6 Zhu, Xuding
5 Bonamy, Marthe
5 Dong, Wei
5 Ferrara, Michael J.
5 Li, Jiaao
5 Mudrock, Jeffrey A.
5 Naserasr, Reza
5 Pinlou, Alexandre
5 Rabinovich, Roman
5 Raspaud, André
5 Soták, Roman
5 Wood, David Ronald
4 Hu, Xiaolan
4 Kamiński, Marcin Marek
4 Le, Tien-Nam
4 Lévêque, Benjamin
4 Mohar, Bojan
4 Nakprasit, Kittikorn
4 Pilipczuk, Marcin L.
4 Shi, Yongtang
4 Sittitrai, Pongpat
4 Wang, Wei-Fan
3 Bousquet, Nicolas
3 Bu, Yuehua
3 Feder, Tomás
3 Gerbner, Dániel
3 Giannopoulou, Archontia C.
3 Golovach, Petr A.
3 Hell, Pavol
3 Hliněný, Petr
3 Jendrol’, Stanislav
3 Joret, Gwenaël
3 Kaul, Hemanshu
3 Kawarabayashi, Ken-ichi
3 Kerdjoudj, Samia
3 Kierstead, Henry A.
3 Klavžar, Sandi
3 Kratochvíl, Jan
3 Kreutzer, Stephan
3 Lai, Hong-Jian
3 Li, Xiangwen
3 Lu, Xinzhong
3 Lukot’ka, Robert
3 Ma, Fuhong
3 McDiarmid, Colin J. H.
3 Micek, Piotr
3 Mnich, Matthias
3 Mockovčiaková, Martina
3 Norin, Sergey
3 Ozeki, Kenta
3 Park, Boram
3 Paulusma, Daniël
3 Pekárek, Jakub
3 Thomassé, Stéphan
3 van den Heuvel, Jan
3 Vizer, Máté
3 Wang, Yiqiao
3 Wiener, Gábor
3 Xu, Jingwei
3 Yancey, Matthew P.
3 Yin, Yuxue
3 Zhu, Haiyang
2 Barrus, Michael D.
2 Benediktovich, Vladimir I.
2 Chen, Guantao
2 Chen, Min
2 Choi, Hojin
2 Czap, Július
2 De Marco, Gianluca
2 De Verclos, Rémi De Joannis
2 Dȩbski, Michał
2 Diao, Kefeng
2 Dujmović, Vida
2 Enami, Kengo
2 Feghali, Carl
2 Fomin, Fedor V.
...and 429 more Authors
all top 5

Cited in 53 Serials

61 Discrete Mathematics
44 Discrete Applied Mathematics
39 European Journal of Combinatorics
37 Journal of Combinatorial Theory. Series B
24 SIAM Journal on Discrete Mathematics
17 Graphs and Combinatorics
13 Journal of Graph Theory
9 Applied Mathematics and Computation
9 Theoretical Computer Science
8 The Electronic Journal of Combinatorics
8 Journal of Combinatorial Optimization
6 Discrete Mathematics, Algorithms and Applications
5 Combinatorica
5 Algorithmica
4 Journal of Computer and System Sciences
4 Discussiones Mathematicae. Graph Theory
3 Random Structures & Algorithms
2 Discrete & Computational Geometry
2 Open Mathematics
1 Information Processing Letters
1 Rocky Mountain Journal of Mathematics
1 Dissertationes Mathematicae
1 Journal of Combinatorial Theory. Series A
1 Journal of the London Mathematical Society. Second Series
1 The Journal of Symbolic Logic
1 Memoirs of the American Mathematical Society
1 Proceedings of the American Mathematical Society
1 Siberian Mathematical Journal
1 Advances in Applied Mathematics
1 Operations Research Letters
1 Acta Mathematica Hungarica
1 Acta Mathematicae Applicatae Sinica. English Series
1 Computational Geometry
1 Linear Algebra and its Applications
1 Distributed Computing
1 Combinatorics, Probability and Computing
1 Journal of Mathematical Chemistry
1 Mathematical Problems in Engineering
1 Theory of Computing Systems
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 Acta Mathematica Sinica. English Series
1 Trudy Instituta Matematiki
1 Discrete and Continuous Dynamical Systems. Series B
1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
1 AKCE International Journal of Graphs and Combinatorics
1 Proyecciones
1 Logical Methods in Computer Science
1 Algorithms
1 Arabian Journal of Mathematics
1 Journal of Mathematics
1 ACM Transactions on Computation Theory
1 Transactions of the American Mathematical Society. Series B
1 Advances in Combinatorics

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.