The list chromatic index of a bipartite multigraph (Q1892837)

From MaRDI portal





scientific article; zbMATH DE number 767686
Language Label Description Also known as
default for all languages
No label defined
    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
      0 references

      Identifiers