Title of article :
Coloring the Faces of Convex Polyhedra so That Like Colors Are Far Apart
Author/Authors :
Sanders، نويسنده , , Daniel P. and Zhao، نويسنده , , Yue، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2002
Abstract :
This paper proves the conjecture of Hornák and Jendrolʹ that the faces of a convex polyhedron with maximum vertex degree Δ can be colored with 1+(Δ+7)(Δ−1)d colors in such a way that each pair of faces that are distance at most d apart receives different colors.
Journal title :
Journal of Combinatorial Theory Series B
Journal title :
Journal of Combinatorial Theory Series B