scientific article; zbMATH DE number 1947436

zbMath1040.90034MaRDI QIDQ4411405

No author found.

Publication date: 8 July 2003

Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2461/24610736.htm

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Related Items (16)

\(L(p,q)\) labeling of \(d\)-dimensional grids ⋮ \((d,1)\)-total labelling of planar graphs with large girth and high maximum degree ⋮ Radiocolorings in periodic planar graphs: PSPACE-completeness and efficient approximations for the optimal range of frequencies ⋮ On Radiocoloring Hierarchically Specified Planar Graphs: $$\mathcal{PSPACE}$$ -completeness and Approximations ⋮ List 2-distance coloring of planar graphs ⋮ List injective colorings of planar graphs ⋮ Coloring squares of planar graphs with girth six ⋮ Labeling planar graphs with a condition at distance two ⋮ A survey on the distance-colouring of graphs ⋮ Injective \((\Delta + 1)\)-coloring of planar graphs with girth 6 ⋮ Graph labellings with variable weights, a survey ⋮ List injective coloring of planar graphs with girth \(g \geq 6\) ⋮ The distance coloring of graphs ⋮ 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\)

This page was built for publication: