List edge colourings of some 1-factorable multigraphs (Q2563511)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 958131
Language Label Description Also known as
default for all languages
No label defined
    English
    List edge colourings of some 1-factorable multigraphs
    scientific article; zbMATH DE number 958131

      Statements

      List edge colourings of some 1-factorable multigraphs (English)
      0 references
      0 references
      0 references
      13 April 1997
      0 references
      The list edge colouring conjecture asserts that, given any multigraph \(G\) with chromatic index \(k\), and any set system \(\{S_e:e\in E(G)\}\) with each \(|S_e|=k\), we can choose elements \(s_e\in S_e\) such that \(s_e\neq s_f\) whenever \(e\) and \(f\) are adjacent edges. Using a technique of Alon and Tarsi which involves the graph monomial \(\prod\{x_u-x_v: uv\in E\}\) of an oriented graph, this conjecture is verified for certain families of 1-factorable multigraphs, including 1-factorable planar graphs.
      0 references
      0 references
      list edge colouring conjecture
      0 references
      chromatic index
      0 references
      1-factorable multigraphs
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references