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
On some properties of 4-regular plane graphs
Journal of Graph Theory
Journal of Graph Theory
On the d-distance face chromatic number of plane graphs
Selected papers from the second Krakow conference on 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
On a conjecture by Plummer and Toft
Journal of Graph Theory
A note on 2-facial coloring of plane graphs
Information Processing Letters
Cyclic, diagonal and facial colorings-a missing case
European Journal of Combinatorics
A note on 2-facial coloring of plane graphs
Information Processing Letters
Facial colorings using Hall's Theorem
European Journal of Combinatorics
Cyclic colorings of plane graphs with independent faces
European Journal of Combinatorics
Hi-index | 0.00 |
In an l-facial coloring, any two different vertices that lie on the same face and are at distance at most l on that face receive distinct colors. The concept of facial colorings extends the well-known concept of cyclic colorings. We prove that ⌈18l/5⌉ + 2 colors suffice for an l-facial coloring of a plane graph. For l = 2, 3 and 4, the upper bounds of 8, 12 and 15 colors are shown. We conjecture that each plane graph has an l-facial coloring with at most 3l + 1 colors. Our results on facial colorings are used to decrease to 16 the upper bound on the number of colors needed for 1-diagonal colorings of plane quadrangulations.