Search filters

List of works by Zdeněk Dvořák

A note on antisymmetric flows in graphs

article published in 2010

Algorithms for Classes of Graphs with Bounded Expansion

scholarly article by Zdeněk Dvořák & Daniel Kráľ published 2010 in Lecture Notes in Computer Science

Classes of graphs with small rank decompositions are χ -bounded

Coloring face hypergraphs on surfaces

Coloring squares of planar graphs with girth six

Crossing Numbers of Periodic Graphs

scientific article published in 2015

Deciding First-Order Properties for Sparse Graphs

Distance constrained labelings of planar graphs with no short cycles

article by Zdeněk Dvořák et al published June 2009 in Discrete Applied Mathematics

Eulerian colorings and the bipartizing matchings conjecture of Fleischner

Locally consistent constraint satisfaction problems

Matchings and Nonrainbow Colorings

Non-rainbow colorings of 3-, 4- and 5-connected plane graphs

article by Zdeněk Dvořák et al published 2009 in Journal of Graph Theory

Packing six T -joins in plane graphs

Probabilistic strategies for the partition and plurality problems

scholarly article by Zdeněk Dvořák et al published 2006 in Random Structures and Algorithms

Testing first-order properties for subclasses of sparse graphs

Three-coloring triangle-free graphs on surfaces I. Extending a coloring to a disk with one triangle

Toughness threshold for the existence of 2-walks in K 4 -minor-free graphs

article published in 2010

Paulina is supported by:

About Paulina

Help