Choosability of planar graphs (Q1916256)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Choosability of planar graphs |
scientific article; zbMATH DE number 896364
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Choosability of planar graphs |
scientific article; zbMATH DE number 896364 |
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
0 references
0.9613493
0 references
0.95665634
0 references
0 references
0 references
0.9438871
0 references
0.94168425
0 references
0.94085526
0 references
0 references
0 references