Local structures in plane maps and distance colourings

DOI10.1016/S0012-365X(00)00440-4zbMath0990.05043WikidataQ127087872 ScholiaQ127087872MaRDI QIDQ5959100

Zdzisław Skupień, Stanlislav Jendroľ

Publication date: 8 August 2002

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

planar graphs\(t\)-distance chromatic numberdistance colouringsplane maps

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Distance in graphs (05C12)

Related Items (6)

Paths with restricted degrees of their vertices in planar graphs ⋮ Distance edge coloring and collision‐free communication in wireless sensor networks ⋮ Coloring squares of planar graphs with girth six ⋮ Tree-like distance colouring for planar graphs of sufficient girth ⋮ A survey on the distance-colouring of graphs ⋮ The distance coloring of graphs

This page was built for publication: Local structures in plane maps and distance colourings