Extending partial 3-colourings in a planar graph

DOI10.1016/S0095-8956(02)00005-9zbMath1020.05027OpenAlexW2080450995MaRDI QIDQ1400956

Matt DeVos, P. D. Seymour

Publication date: 17 August 2003

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0095-8956(02)00005-9

zbMATH Keywords

planar graph3-coloringdisc

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (7)

\(N\)-flips in triangulations with two odd degree vertices ⋮ Coloring Eulerian triangulations of the Klein bottle ⋮ Generating even triangulations on the Klein bottle ⋮ \(K_{6}\) minors in 6-connected graphs of bounded tree-width ⋮ \(K_{6}\) minors in large 6-connected graphs ⋮ Generating even triangulations on the torus ⋮ Extending partial 5-colorings and 6-colorings in planar graphs

This page was built for publication: Extending partial 3-colourings in a planar graph