Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
List edge colourings of some 1-factorable multigraphs - MaRDI portal

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

From MaRDI portal
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