A note on the star chromatic number
Journal of Graph Theory
On bounded treewidth duality of graphs
Journal of Graph Theory
Colorings and girth of oriented planar graphs
Proceedings of an international symposium on Graphs and combinatorics
On universal graphs for planar oriented graphs of a given girth
Discrete Mathematics
Homomorphisms of Edge-Colored Graphs and Coxeter Groups
Journal of Algebraic Combinatorics: An International Journal
Circular chromatic number: a survey
Discrete Mathematics
Discrete Mathematics
High-girth graphs avoiding a minor are nearly bipartite
Journal of Combinatorial Theory Series B
(2 + ε)-Coloring of planar graphs with large odd-girth
Journal of Graph Theory
A note on n-tuple colourings and circular colourings of planar graphs with large odd girth
International Journal of Computer Mathematics
Approximability Distance in the Space of H-Colourability Problems
CSR '09 Proceedings of the Fourth International Computer Science Symposium in Russia on Computer Science - Theory and Applications
Discrete Applied Mathematics
Nowhere-zero 3-flows and modulo k-orientations
Journal of Combinatorial Theory Series B
Hi-index | 0.00 |
We show that a planar graph with girth at least 20t - 2/3 has circular chromatic number at most 2 + 1/t, improving earlier results. This follows from a general result establishing homomorphisms into special targets for graphs with given girth and given maximum average degree. Other applications concern oriented chromatic number and homomorphisms into mixed graphs with colored edges.