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
Link To Document