Conflict-free着色问题及其在频率分配中的应用

• 作者: 徐美荣 王玉振
• 来源期刊: 山东大学学报（工学版）
• 学科: 工学
• 关键词: Conflict-free着色 超图 频率分配 半张量积 代数公式
• 年，卷（期）: 2015,（1）
• 页码范围: 64-69
• 页数: 6页
• 分类号: TN915
• 字数: 4284字
• 语种: 中文
• DOI: 10.6040/j.issn.1672-3961.0.2014.293

摘要

研究了超图的conflict-free着色问题。利用矩阵半张量积方法给出了conflict-free着色的两个充要条件，建立了一个可以确定出所有conflict-free着色方案的新算法。把结果应用于频率分配问题，说明了理论结果的有效性和应用性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王玉振	山东大学控制科学与工程学院	31	213	8.0	13.0
2	徐美荣	山东大学控制科学与工程学院	4	5	2.0	2.0