The list chromatic index of a bipartite multigraph (Q1892837)

From MaRDI portal





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
    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

    Identifiers