Local Edge Colouring of Yao-Like Subgraphs of Unit Disk Graphs

DOI10.1007/978-3-540-72951-8_16zbMath1201.05091MaRDI QIDQ5425970

Jurek Czyzowicz, Jaroslav Opatrny, Jorge Urrutia, Stefan Dobrev, Evangelos Kranakis

Publication date: 15 November 2007

Published in: Structural Information and Communication Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-72951-8_16

zbMATH Keywords

wireless network; geometric graphs; wedge; edge colouring; unit disk graphs; local algorithm; location awareness

Mathematics Subject Classification ID

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

05C15: Coloring of graphs and hypergraphs

05C85: Graph algorithms (graph-theoretic aspects)

05C62: Graph representations (geometric and intersection representations, etc.)

Related Items

Local algorithms for edge colorings in UDGs