-
题名完全图的点可区别强全染色算法
被引量:1
- 1
-
-
作者
赵焕平
刘平
李敬文
-
机构
南阳理工学院计算机科学与技术系
兰州交通大学电子与信息工程学院
-
出处
《计算机工程》
CAS
CSCD
2012年第17期32-34,共3页
-
文摘
根据图的点可区别全染色的定义,结合完全图的对称性,提出一种新的点可区别强全染色算法。该算法将需要填充的颜色分为超色数和正常色数2个部分,在得到染色数量和染色次数的前提下,对超色数进行染色以增强算法收敛性。实验结果表明,该算法具有较低的时间复杂度。
-
关键词
点可区别强全染色
点可区别强全色数
完全图
超色数
正常色数
-
Keywords
strong vertex-distinguishing total coloring
strong vertex-distinguishing total coloring chromatic number
complete graph
overcolornumber
propercolor number
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名一种应用于完全图的点可区别强全染色新算法
- 2
-
-
作者
赵焕平
李冬梅
李敬文
-
机构
南阳理工学院计算机与信息工程学院
兰州交通大学电子与信息工程学院
-
出处
《计算机应用与软件》
CSCD
北大核心
2013年第3期71-74,共4页
-
基金
国家自然科学基金项目(10771091)
-
文摘
设f是简单图G的一个正常k-全染色,若G中任意两点所关联的点及其关联边的颜色所构成的集合互不相同,则称f为G的K-点可区别强全染色,k中的最小值为G的点可区别强全色数。针对完全图的点可区别强全染色的特点,提出一种新算法。该算法把需要填充的颜色分为两部分:超色数和正常色数,在分别得到其染色数量和染色次数的前提下先对超色数进行染色以增强算法的收敛性。实验结果表明,该算法能有效地解决完全图的点可区别强全染色问题。
-
关键词
点可区别强全染色
点可区别强全色数
完全图
超色数
正常色数
-
Keywords
Strong vertex-distinguish total colouring Strong vertex-distinguish total chromatic number Complete graph Ultra chromatic number Proper chromatic number
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-