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

From MaRDI portal
Revision as of 15:18, 24 May 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
List edge colourings of some 1-factorable multigraphs
scientific article

    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