• Title of article

    The List Chromatic Index of a Bipartite Multigraph

  • Author/Authors

    Galvin، نويسنده , , F.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1995
  • Pages
    6
  • From page
    153
  • To page
    158
  • Abstract
    For a bipartite multigraph, the list chromatic index is equal to the chromatic index (which is, of course, the same as the maximum degree). This generalizes Janssen′s result on complete bipartite graphs Km, n with m ≠ n; in the case of Kn, n, it answers a question of Dinitz. (The list chromatic index of a multigraph is the least number n for which the edges can be colored so that adjacent edges get different colors, the color of each edge being chosen from an arbitrarily prescribed list of n different colors associated with that edge.)
  • Journal title
    Journal of Combinatorial Theory Series B
  • Serial Year
    1995
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1525981