Radio Labeling with Preassigned Frequencies

DOI10.1137/S1052623402410181zbMath1071.05033WikidataQ59567849 ScholiaQ59567849MaRDI QIDQ4651992

Gerhard J. Woeginger, Hans L. Bodlaender, Fedor V. Fomin, Artem V. Pyatkin, Hajo J. Broersma

Publication date: 23 February 2005

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

zbMATH Keywords

computational complexity; approximation algorithm; graph algorithms; assignment; cograph; \(k\)-coloring

Mathematics Subject Classification ID

90B18: Communication networks in operations research

68R10: Graph theory (including graph drawing) in computer science

05C15: Coloring of graphs and hypergraphs

05C78: Graph labelling (graceful graphs, bandwidth, etc.)

94C15: Applications of graph theory to circuits and networks

68W25: Approximation algorithms