Algorithms for Bandwidth Consecutive Multicolorings of Graphs

DOI10.1007/978-3-642-29700-7_11zbMath1304.05139OpenAlexW9993284MaRDI QIDQ2897987

Xiao Zhou, Kazuhide Nishikawa, Takao Nishizeki

Publication date: 16 July 2012

Published in: Frontiers in Algorithmics and Algorithmic Aspects in Information and Management (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-29700-7_11

zbMATH Keywords

algorithmapproximationchannel assignmentacyclic orientationpartial \(k\)-treeseries-parallel graphmulticoloringFPTASbandwidth coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (1)

Bandwidth consecutive multicolorings of graphs

This page was built for publication: Algorithms for Bandwidth Consecutive Multicolorings of Graphs