标题:T-Coloring of Graphs with Application to Frequency Assignment in Cellular Mobile Networks
作者:Xu Meirong; Wang Yuzhen
通讯作者:Xu, MR
作者机构:[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)
出版年:2014
页码:2536-2541
关键词: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.
收录类别:CPCI-S
WOS核心被引频次:3
资源类型:会议论文
TOP