• Title of article

    The edge-face choosability of plane graphs

  • Author/Authors

    Wang، نويسنده , , Weifan and Lih، نويسنده , , Ko-Wei، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2004
  • Pages
    14
  • From page
    935
  • To page
    948
  • Abstract
    A plane graph G is said to be k-edge-face choosable if, for every list L of colors satisfying |L(x)|=k for every edge and face x, there exists a coloring which assigns to each edge and each face a color from its list so that any adjacent or incident elements receive different colors. We prove that every plane graph G with maximum degree Δ (G) is (Δ (G)+3)-edge-face choosable.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2004
  • Journal title
    European Journal of Combinatorics
  • Record number

    1550031