scientific article; zbMATH DE number 1445362
From MaRDI portal
Publication:4952682
zbMath0965.05042MaRDI QIDQ4952682
Geir Agnarsson, Magnús M. Halldórsson
Publication date: 2 August 2001
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items
Coloring the square of a planar graph ⋮ Radiocolorings in periodic planar graphs: PSPACE-completeness and efficient approximations for the optimal range of frequencies ⋮ A linear time algorithm to compute square of interval graphs and their colouring ⋮ List injective colorings of planar graphs ⋮ Coloring the square of a \(K_{4}\)-minor free graph ⋮ Coloring squares of planar graphs with girth six ⋮ Labeling planar graphs with a condition at distance two ⋮ Signature of power graphs ⋮ Labelling planar graphs without 4-cycles with a condition on distance two ⋮ On colorings of graph fractional powers ⋮ Chromatic sets of power graphs and their application to resource placement in multicomputer networks ⋮ List injective coloring of planar graphs with girth \(g \geq 6\) ⋮ List 2-distance \((\varDelta +2)\)-coloring of planar graphs with girth six ⋮ Distance constrained labelings of \(K_{4}\)-minor free graphs ⋮ 2-distance \((\varDelta +2)\)-coloring of planar graphs with girth six and \(\varDelta \geq 18\) ⋮ Radiocoloring in planar graphs: Complexity and approximations ⋮ On some parameters related to matching of graph powers
