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
    0 references
    \(k\)-choosable
    0 references
    colouring
    0 references
    list assignment
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references