Fixed preference channel assignment for cellular telephone systems

We describe a method of channel assignment for cellular telephone systems (in which a limited number of rearrangements are allowed) that gives good performance, controls rearrangements, and is easy to analyze. The method is based on an initial coloring of the interference graph, and channels are assigned to a cell of the network according to a preference list that depends on this coloring. We give a construction for such preference lists and prove that this construction is optimal.