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; zbMATH DE number 767686
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The list chromatic index of a bipartite multigraph |
scientific article; zbMATH DE number 767686 |
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