The list chromatic index of a bipartite multigraph (Q1892837)
From MaRDI portal
![]() | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The list chromatic index of a bipartite multigraph |
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The list chromatic index of a bipartite multigraph |
scientific article |
Statements
The list chromatic index of a bipartite multigraph (English)
0 references
2 July 1995
0 references
The list chromatic index of a multigraph is the least number \(n\) for which the edges can be coloured so that adjacent edges get different colours, the colour of each edge being chosen from an arbitrarily prescribed list of \(n\) different colours associated with that edge. The List Colouring Conjecture (LCC) is that the list chromatic index of a multigraph is always equal to the (ordinary) chromatic index. The LCC has been proved only for a few special classes of graphs, e.g. Janssen has proved it for the graphs \(K_{m, n}\) with \(m\neq n\). In this paper the LCC is proved for all bipartite multigraphs.
0 references
list colouring conjecture
0 references
list chromatic index
0 references
bipartite multigraphs
0 references