网格图的2-彩虹控制数

• 作者: 邵泽辉
• 来源期刊: 成都大学学报（自然科学版）
• 关键词: 禁忌搜索 彩虹控制数 网格图 启发式搜索
• 年，卷（期）: 2013,（1）
• 页码范围: 32-35
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文

摘要

给定一个图G和正整数k,图的彩虹控制函数厂是满足下列条件的映射f:V(G)→2|1,2,…,k|,使得对某个顶点v满足f(v)=Φ,则Uu∈N(v)f(u)={1,2,…,k],其中V(G)是图G的顶点集,N(v)表示所有与v相邻的顶点的集合.彩虹控制函数f的权定义为w(f)=∑|f(v)|.图的k-彩虹控制数γrk(G)是所有彩虹控制函数的权中的最小权.研究了2-彩虹控制函数的启发式算法的网格图的构造方法,实验结果表明,基于禁忌搜索策略的模拟退火算法比传统的模拟退火算法具有较好的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邵泽辉	成都大学信息科学与技术学院	7	2	1.0	1.0