Every planar graph with Δ ${\rm{\Delta }}$ ⩾ 8 is totally (Δ+2) $({\rm{\Delta }}+2)$‐choosable (Q6047966)
From MaRDI portal
scientific article; zbMATH DE number 7747705
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Every planar graph with Δ ${\rm{\Delta }}$ ⩾ 8 is totally (Δ+2) $({\rm{\Delta }}+2)$‐choosable |
scientific article; zbMATH DE number 7747705 |
Statements
Every planar graph with Δ ${\rm{\Delta }}$ ⩾ 8 is totally (Δ+2) $({\rm{\Delta }}+2)$‐choosable (English)
0 references
10 October 2023
0 references
combinatorial Nullstellensatz
0 references
discharging method
0 references
planar graphs
0 references
recoloration
0 references
total coloring
0 references
0 references
