Highly Influenced

# Frequency Channel Assignment on Planar Networks

@inproceedings{Molloy2002FrequencyCA, title={Frequency Channel Assignment on Planar Networks}, author={Michael Molloy and Mohammad R. Salavatipour}, booktitle={ESA}, year={2002} }

- Published 2002 in ESA
DOI:10.1007/3-540-45749-6_64

For integers p q, a L(p;q)-labeling of a network G is an integer labeling of the nodes of G such that adjacent nodes receive integers which diier by at least p, and nodes at distance two receive labels which diier by at least q. The minimum number of labels required in such labeling is p q (G). This arises in the context of frequency channel assignment in mobile and wireless networks and often G is planar. We show that if G is planar then p q (G) 5 3 (2q ? 1) + 12p + 144q ? 78. We also provideâ€¦Â CONTINUE READING

#### From This Paper

##### Topics from this paper.

#### Citations

##### Publications citing this paper.

#### References

##### Publications referenced by this paper.

Showing 1-9 of 9 references