scientific article; zbMATH DE number 1947436

MaRDI QIDQ4411405zbMATH OpenFDO

Authors

Publication date 8 July 2003

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

Mathematics Subject Classification ID

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

Recommendations

• Optimal channel assignment and \(L(p,1)\)-labeling
• \(L(h,1)\)-labeling subclasses of planar graphs
• scientific article; zbMATH DE number 1263991
• Exact solution of a class of frequency assignment problems in cellular networks (extended abstract)
• scientific article; zbMATH DE number 1862255

Cited in

(20)

• 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\)
• Frequency assignment problem in networks with limited spectrum
• \(L(h,1)\)-labeling subclasses of planar graphs
• L(p,q) labeling of d-dimensional grids
• (d,1)-total labelling of planar graphs with large girth and high maximum degree
• 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
• Real Number Channel Assignments for Lattices
• On Radiocoloring Hierarchically Specified Planar Graphs: $$\mathcal{PSPACE}$$ -completeness and Approximations
• scientific article; zbMATH DE number 1302022 (Why is no real title available?)
• Injective \((\Delta + 1)\)-coloring of planar graphs with girth 6
• List injective colorings of planar graphs
• List injective coloring of planar graphs with girth g 6
• The distance coloring of graphs
• Radiocolorings in periodic planar graphs: PSPACE-completeness and efficient approximations for the optimal range of frequencies
• List 2-distance coloring of planar graphs
• Graph labellings with variable weights, a survey

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4411405)