scientific article; zbMATH DE number 1263991

zbMath0929.68005MaRDI QIDQ4232883

Dimitris Fotakis, George P. Pentaris, Paul G. Spirakis, Grammati E. Pantziou

Publication date: 16 March 1999

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

zbMATH Keywords

radio labelingradio coloringinterference graph

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10)

Related Items (14)

Radio and radial radio numbers of certain sunflower extended graphs ⋮ The dynamic frequency assignment problem ⋮ Radiocolorings in periodic planar graphs: PSPACE-completeness and efficient approximations for the optimal range of frequencies ⋮ When the greedy algorithm fails ⋮ On Radiocoloring Hierarchically Specified Planar Graphs: $$\mathcal{PSPACE}$$ -completeness and Approximations ⋮ Hole: An Emerging Character in the Story of Radio k-Coloring Problem ⋮ Systems of distant representatives ⋮ On Hamiltonian colorings of graphs ⋮ Fixed-parameter complexity of \(\lambda\)-labelings ⋮ Theory of computational complexity. Part 7. Transl. from the Russian ⋮ On Hamiltonian colorings for some graphs ⋮ A study on avoiding RFI in the movement of robots via radio resolving number problem ⋮ Radiocoloring in planar graphs: Complexity and approximations ⋮ Systems of pairs of \(q\)-distant representatives, and graph colorings

This page was built for publication: