【摘要】对一个图犌，当图中相邻点、相邻边的染色以及任意两点的色集合都不同时称为点可区别Ｉ?全染色，其所用最少颜色数称为点可区别Ｉ?全色数．根据点可区别Ｉ?全染色的约束规则，设计了一种启发式的点可区别Ｉ?全染色算法，该算法借助染色矩阵及色补集合逐步迭代交换，确立３个子目标函数和１个总目标函数，利用交换规则逐步寻优，直到目标函数值满足要求时结束．
【关键词】
《兰州交通大学学报》 2015-09-08
《兰州交通大学学报》 2015-09-08
《兰州交通大学学报》 2015-09-08
《兰州交通大学学报》 2015-09-08
《计算机应用文摘·触控》 2015-09-09
《中外医疗》 2015-09-09
《中外医疗》 2015-09-10
《中外医疗》 2015-09-10
010-56259535
关注中教数据库
Copyright © 2013-2016 ZJHJ Corporation,All Rights Reserved
个人中心
退出
发表评论
登录后发表评论 (已发布 0条)点亮你的头像 秀出你的观点