标题:T-coloring of graphs with application to frequency assignment in cellular mobile networks
作者:Xu, Meirong ;Wang, Yuzhen
通讯作者:Xu, Meirong
作者机构:[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
出版年:2014
页码:2536-2541
DOI:10.1109/ChiCC.2014.6897034
关键词: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.
收录类别:EI;SCOPUS
Scopus被引频次:3
资源类型:会议论文;期刊论文
原文链接:https://www.scopus.com/inward/record.uri?eid=2-s2.0-84907923945&doi=10.1109%2fChiCC.2014.6897034&partnerID=40&md5=dc12b50c78ca80e40b49870e2ec4fc8f
TOP