Choosability of planar graphs (Q1916256)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Choosability of planar graphs |
scientific article |
Statements
Choosability of planar graphs (English)
0 references
25 November 1996
0 references
We say the graph \(G= (V, E)\) is \(k\)-choosable if there is at least one \(L\)-list colouring for every possible list assignment \(L\) with \(|L(v)|= k\) for all \(v\in V\). \(G\) is called free \(k\)-choosable if such an \(L\)-list colouring exists for every list assignment \(L\), every vertex \(v\) and every colour \(f\in L(v)\). It is shown that the following conjectures are equivalent: every planar graph is 5-choosable (free 5-choosable).
0 references
\(k\)-choosable
0 references
colouring
0 references
list assignment
0 references