标题：T-coloring of graphs with application to frequency assignment in cellular mobile networks
作者：Xu, Meirong ;Wang, Yuzhen
作者机构：[Xu, Meirong ;Wang, Yuzhen ] School of Control Science and Engineering, Shandong University, Jinan; 250061, China;[Xu, Meirong ] School of Mathematica 更多
会议名称：Proceedings of the 33rd Chinese Control Conference, CCC 2014
会议日期：28 July 2014 through 30 July 2014
来源：Proceedings of the 33rd Chinese Control Conference, CCC 2014
关键词：Algorithm; Frequency assignment; Semi-tensor product; T-coloring
摘要：Using the matrix semi-tensor product, this paper investigates the T-coloring problems of graphs with application to frequency assignment in cellular mobile networks, and presents a number of new results and algorithms. Firstly, the T-coloring problem is studied by using the matrix semi-tensor product, and two necessary and sufficient conditions are put forward for T-colorability, based on which a new algorithm is designed to find all the T-coloring schemes for any simple graph. Secondly, a kind of frequency assignment problem is discussed by using the obtained results, and a method to design a feasible assignment scheme is presented. Finally, the effectiveness of the results/algorithms presented in this paper is shown by two illustrative examples. © 2014 TCCT, CAA.