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 pe rformance, controls rearrangements, and is easy to analyze. The method is b ased on an initial coloring of the interference graph, and channels are ass igned 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 prov e that this construction is optimal.