标题：T-Coloring of Graphs with Application to Frequency Assignment in Cellular Mobile Networks
作者：Xu Meirong; Wang Yuzhen
作者机构：[Xu Meirong; Wang Yuzhen] Shandong Univ, Sch Control Sci & Engn, Jinan 250061, Peoples R China.; [Xu Meirong] Univ Jinan, Sch Math Sci, Jinan 250022 更多
会议名称：33rd Chinese Control Conference (CCC)
会议日期：JUL 28-30, 2014
来源：2014 33RD CHINESE CONTROL CONFERENCE (CCC)
关键词：T-coloring; Algorithm; Frequency assignment; Semi-tensor product
摘要：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.