Channel assignment and weighted coloring.

In cellular telephone networks, sets of radio channels (colors) must be assigned to transmitters (vertices) while avoiding interference. Often, the transmitters are laid out like vertices of a triangular lattice in the plane. We investigated the corresponding weighted coloring problem of assigning s...

ver descrição completa

Detalhes bibliográficos
Main Authors: McDiarmid, C, Reed, B
Formato: Journal article
Idioma:English
Publicado em: 2000