Graph Labeling and Radio Channel Assignment

Journal of Graph Theory

Volumn 29, Issue 4, 1998, Pages 263-283

  Van Den Heuvel, J ^a,b   Leese, R A ^a   Shepherd, M A ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b LONDON SCHOOL OF ECONOMICS   (United Kingdom)

Author keywords

Graph distance; Graph labeling; Minimum span; Optimal labeling; Radio channel assignment

Indexed keywords

EID: 0032332606     PISSN: 03649024     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0118(199812)29:4<263::AID-JGT5>3.0.CO;2-V     Document Type: Article

References (19)

1. D. Beauquier and M. Nivat, On translating one polyomino to tile the plane, Discrete Comput. Geom. 6 (1991), 575-592.
2. J. A. Bondy and P. Hell, A note on the star chromatic number, J. Graph Th. 14 (1990), 479-482.
3. N. G. de Bruijn and P. Erdos, A colour problem for infinite graphs and a problem in the theory of relations, Kon. Ned. Akad. Wetensch. Proc. (A) 59 (1951), 371-373.
4. G. J. Chang and D. Kuo, The L(2, 1)-labeling problem on graphs, SIAM J. Discrete Math. 9 (1996), 309-316.
5. A. Gamst, Homogeneous distribution of frequencies in a regular hexagonal cell system, IEEE Trans. Veh. Tech. VT-31 (1982), 132-144.
6. J. P. Georges and D. W. Mauro, Generalized vertex labelings with a condition at distance two, Congressus Numerantium 109 (1995), 141-159.
7. J. P. Georges and D. W. Mauro, On the size of graphs labeled with a condition at distance two, J. Graph Th. 22 (1996), 47-57.
8. J. R. Griggs and R. K. Yeh, Labeling graphs with a condition at distance 2, SIAM J. Discrete Math. 5 (1992), 586-595.
9. W. K. Hale, Frequency assignment: theory and applications, Proc. IEEE 68 (1980), 1497-1514.
10. R. A. Leese, The efficient assignment of radio frequencies on a square lattice, Smith Institute Research Report (1994).
11. R. A. Leese, A unified approach to the assignment of radio channels on a regular hexagonal grid, IEEE Trans. Veh. Tech. 46 (1997), 968-980.
12. V. H. MacDonald, The cellular concept, Bell System Tech. J. 58 (1979), 15-41.
13. L. Mirsky, Transversal Theory. An account of some aspects of combinatorial mathematics; Academic Press, New York and London (1971).
14. T. A. Prosch, A possible frequency planning method and related model calculations for the sharing of VHF band II (87.5-108 MHz) between FM and DAB (Digital Audio Broadcast) systems, IEEE Trans. Broadcasting 34 (1991), 55-63.
15. R. Rado, Axiomatic treatment of rank in infinite sets, Can. J. Math. 1 (1949), 335-343.
16. VHF/FM planning parameters and methods. EBU (European Broadcasting Union) Technical Report 3236-E (1982).
17. A. Vince, Star chromatic number, J. Graph Th. 12 (1988), 551-559.
18. S.-W. Wang and S. S. Rappaport, Signal-to-interference calculations for balanced channel assignment patterns in cellular communications systems, IEEE Trans. Commun. 37 (1989), 1077-1087.
19. n and related graphs, SIAM J. Discrete Math. 8 (1995), 499-506.