DocumentCode
913765
Title
Some lower bounds for a class of frequency assignment problems
Author
Gamst, Andreas
Author_Institution
Philips GmbH Forschungslaboratorium Hamburg, Hamburg, West Germany
Volume
35
Issue
1
fYear
1986
fDate
2/1/1986 12:00:00 AM
Firstpage
8
Lastpage
14
Abstract
Lower bounds for the number of frequencies required by solutions of certain frequency assignment problems are derived. The bounds constitute generalizations of the clique number, which appears in the pure co-channel case, to problems including adjacent channel and co-site constraints as well as preassigned and blocked frequencies. Examples of mobile telephone systems are studied with the aid of these bounds.
Keywords
Algorithm design and analysis; Computational Intelligence Society; Constraint theory; Electromagnetic spectrum; Frequency; Helium; Land mobile radio; Symmetric matrices; Telephony;
fLanguage
English
Journal_Title
Vehicular Technology, IEEE Transactions on
Publisher
ieee
ISSN
0018-9545
Type
jour
DOI
10.1109/T-VT.1986.24063
Filename
1623376
Link To Document