Graph theoretical considerations of channel offset systems in a cellular mobile system

The problem of assigning channels in a channel-offset-type of cellular mobile radio communication system is formulated as a problem of assigning channels to the vertices of a network. It is shown that the assignment problem in a network is a generalized graph coloring problem. When the interchannel interference function is a rational number, the optimal channel offset scheme is obtained. and upper and lower bounds of the minimum total bandwidth in a channel-offset scheme are derived. These factors give basic and useful knowledge for designing a channel-offset system of a cellular mobile system, and they are useful not only for a fixed channel assignment but also for a dynamic channel assignment and rearrangement