# On the span in channel assignment problems: bounds, computing and counting

@article{McDiarmid2003OnTS, title={On the span in channel assignment problems: bounds, computing and counting}, author={Colin McDiarmid}, journal={Discrete Mathematics}, year={2003}, volume={266}, pages={387-397} }

- Published 2003 in Discrete Mathematics
DOI:10.1016/S0012-365X(02)00821-X

The channel assignment problem involves assigning radio channels to transmitters, using a small span of channels but without causing excessive interference. We consider a standard model for channel assignment, the constraint matrix model, which extends ideas of graph colouring. Given a graph G = (V; E) and a length l(uv) for each edge uv of G, we call an assignment : V → {1; : : : ; t} feasible if | (u)− (v)|¿ l(uv) for each edge uv. The least t for which there is a feasible assignment is the… CONTINUE READING

#### From This Paper

##### Topics from this paper.

#### Citations

##### Publications citing this paper.

Showing 1-10 of 20 extracted citations

## Exact algorithms for graph-theoretic frequency assignment problems

View 5 Excerpts

Highly Influenced

## Channel Assignment via Fast Zeta Transform

View 3 Excerpts

Highly Influenced

## Generalized edge-colorings of weighted graphs

View 2 Excerpts

## Assigning Channels Via the Meet-in-the-Middle Approach

View 3 Excerpts

## List circular backbone colouring

View 1 Excerpt

## A Survey on Radio k-Colorings of Graphs

View 1 Excerpt

#### References

##### Publications referenced by this paper.

Showing 1-10 of 15 references

## A Note on the Complexity of the Chromatic Number Problem

View 3 Excerpts

Highly Influenced

## J

View 2 Excerpts

Highly Influenced

## Bounds for the frequency assignment problem

View 3 Excerpts

Highly Influenced

## Channel assignment and discrete mathematics

View 2 Excerpts

## Channel assignment on graphs of bounded treewidth

View 3 Excerpts

## S

View 1 Excerpt

## Introduction to Graph Theory

View 2 Excerpts

## Frequency-distance constraints with large distances

View 1 Excerpt

## Arrangements

View 3 Excerpts