标题:Conflict-free着色问题及其在频率分配中的应用
作者:徐美荣;王玉振;
作者机构:[徐美荣]山东大学控制科学与工程学院;[王玉振]济南大学数学科学学院
来源:山东大学学报(工学版)
出版年:2015
期:01
页码:64-69
关键词:Conflict-free着色;超图;频率分配;半张量积;代数公式
摘要:研究了超图的conflict-free着色问题。利用矩阵半张量积方法给出了conflict-free着色的两个充要条件,建立了一个可以确定出所有conflict-free着色方案的新算法。把结果应用于频率分配问题,说明了理论结果的有效性和应用性。
资源类型:期刊论文
原文链接:http://kns.cnki.net/kns/detail/detail.aspx?FileName=SDGY201501010&DbName=CJFQ2015
TOP