Frequency allocation for a mobile radio telephone system

Several ways of allocating frequencies efficiently are suggested that are based on the use of Latin squares. A Latin square of order n is a square array of n rows and n columns, and involving n symbols each of which occurs n times within the square in such a way that all the different symbols occur once in each row and once in each column. This approach provides two alternative ways of arranging the transmitters for a mobile radio telephone system, one rectangular and the other close-packed hexagonal. In both cases optimal patterns for frequency allocation result. A solution using the least-possible number of frequencies for each case is given, as well as one that is ideal in the sense that all the transmitters that surround any particular one are provided with distinct frequencies