• 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
  • Pages
    13
  • From page
    348
  • To page
    360
  • 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
  • Serial Year
    2002
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1527028