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

DOI10.1007/978-3-540-72951-8_16MaRDI QIDQ5425970zbMATH OpenOpenAlexFDO

Authors Jurek Czyzowicz, Stefan Dobrev, Jaroslav Opatrny, J. Urrutia, 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 networkedge colouringgeometric graphswedgeunit disk graphslocal algorithmlocation awareness

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15) Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• Local edge colouring of Yao-like subgraphs of unit disk graphs
• Local 7-Coloring for Planar Subgraphs of Unit Disk Graphs
• Local 7-coloring for planar subgraphs of unit disk graphs
• Local Algorithms for Edge Colorings in UDGs
• Local algorithms for edge colorings in UDGs

Cited in

(4)

• Local algorithms for edge colorings in UDGs
• Local 7-Coloring for Planar Subgraphs of Unit Disk Graphs
• Local edge colouring of Yao-like subgraphs of unit disk graphs
• Local 7-coloring for planar subgraphs of unit disk graphs

This page was built for publication: Local Edge Colouring of Yao-Like Subgraphs of Unit Disk Graphs

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