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
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
list edge colouring conjecture
0 references
chromatic index
0 references
1-factorable multigraphs
0 references