Local 7-Coloring for Planar Subgraphs of Unit Disk Graphs

DOI10.1007/978-3-540-79228-4_15zbMath1139.68390OpenAlexW4256561526MaRDI QIDQ3502643

No author found.

Publication date: 27 May 2008

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.889.6607

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (1)

Local Construction and Coloring of Spanners of Location Aware Unit Disk Graphs

This page was built for publication: Local 7-Coloring for Planar Subgraphs of Unit Disk Graphs