Cyclic coloring of plane graphs
Discrete Mathematics - Special volume (part 1) to mark the centennial of Julius Petersen's “Die theorie der regula¨ren graphs”
A new proof of the 6 color theorem
Journal of Graph Theory
Journal of Combinatorial Theory Series B - Special issue: dedicated to Professor W. T. Tutte on the occasion of his eightieth birthday
On vertex types and cyclic colourings of 3-connected plane graphs
Discrete Mathematics
A new bound on the cyclic chromatic number
Journal of Combinatorial Theory Series B
Cyclic Chromatic Number of 3-Connected Plane Graphs
SIAM Journal on Discrete Mathematics
Cyclic, diagonal and facial colorings
European Journal of Combinatorics - Special issue: Topological graph theory II
Cyclic, diagonal and facial colorings-a missing case
European Journal of Combinatorics
3-Facial Coloring of Plane Graphs
SIAM Journal on Discrete Mathematics
On a conjecture by Plummer and Toft
Journal of Graph Theory
A unified approach to distance-two colouring of planar graphs
SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms
Cyclic colorings of plane graphs with independent faces
European Journal of Combinatorics
Hi-index | 0.00 |
A vertex coloring of a plane graph is @?-facial if every two distinct vertices joined by a facial walk of length at most @? receive distinct colors. It has been conjectured that every plane graph has an @?-facial coloring with at most 3@?+1 colors. We improve the currently best known bound and show that every plane graph has an @?-facial coloring with at most @?7@?/2@?+6 colors. Our proof uses the standard discharging technique, however, in the reduction part we have successfully applied Hall's Theorem, which seems to be quite an unusual approach in this area.