Algorithm analysis and research of frequency allocation based on graph theory

Frequency allocation is a key problem in the planning and optimization of cellular network. It is also a key factor for the well-balanced running and improved abilities. The frequency allocation is considered as a NP-hard problem. Usually the problem is solved with combined optimization methods, which is low adaptive and steady especially in the dynamic frequency allocation and the change of applied condition. This paper proposes a new mean for these problems based on graph theory, and put forward some feasible solutions, which make a good base for the model and analysis for the similar problems and some engineering applications.