๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Channel assignment and weighted coloring

โœ Scribed by Colin McDiarmid; Bruce Reed

Publisher
John Wiley and Sons
Year
2000
Tongue
English
Weight
84 KB
Volume
36
Category
Article
ISSN
0028-3045

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Graph labeling and radio channel assignm
Graph labeling and radio channel assignment
โœ van den Heuvel, J.; Leese, R. A.; Shepherd, M. A. ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 438 KB

The vertex-labeling of graphs with nonnegative integers provides a natural setting in which to study problems of radio channel assignment. Vertices correspond to transmitter locations and their labels to radio channels. As a model for the way in which interference is avoided in real radio systems, e

Channel assignment on Cayley graphs
Channel assignment on Cayley graphs
โœ Patrick Bahls ๐Ÿ“‚ Article ๐Ÿ“… 2010 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 100 KB

We address various channel assignment problems on the Cayley graphs of certain groups, computing the frequency spans by applying group theoretic techniques. In particular, we show that if G is the Cayley graph of an n-generated group with a certain kind of presentation, then (G; k, 1) โ‰ค 2(k +n-1). F