Premium
Bisectored unit disk graphs
Author(s) -
Nolan John
Publication year - 2004
Publication title -
networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.977
H-Index - 64
eISSN - 1097-0037
pISSN - 0028-3045
DOI - 10.1002/net.10111
Subject(s) - computer science , chromatic scale , unit disk , unit (ring theory) , extension (predicate logic) , transmitter , plane (geometry) , channel (broadcasting) , mathematics , combinatorics , telecommunications , geometry , mathematics education , programming language
Unit disk graphs form a natural model for cellular radio channel assignment problems under the assumption of equally powerful, omnidirectional transmitters located on a uniform, flat plane. Here, we introduce and give motivation for an extension of this model, namely, sectorization at transmitter sites. We define and analyze properties of one case of sectorization, bisectored unit disk graphs, in particular, investigating properties concerning their chromatic number. Finally, we provide some experimental evidence to draw comparisons between graphs of this model and other classes of graphs. © 2004 Wiley Periodicals, Inc.