List \((p,q)\)-coloring of sparse plane graphs

zbMath1119.05038MaRDI QIDQ2371265

T. K. Neustroeva, Anna O. Ivanova, Oleg V. Borodin

Publication date: 2 July 2007

Published in: Sibirskie Èlektronnye Matematicheskie Izvestiya (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/53349

zbMATH Keywords

coloring problemgraph with given diameter

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (4)

List 2-distance \(\varDelta +3\)-coloring of planar graphs without 4,5-cycles ⋮ List 2-distance coloring of planar graphs ⋮ The \(L(p, q)\)-labelling of planar graphs without 4-cycles ⋮ 2-distance \((\varDelta +2)\)-coloring of planar graphs with girth six and \(\varDelta \geq 18\)

This page was built for publication: List \((p,q)\)-coloring of sparse plane graphs