完全图的点可区别全染色算法

徐晓青; 李双元; 张卫平

首页> 中文期刊> 《电脑知识与技术》 >完全图的点可区别全染色算法

完全图的点可区别全染色算法

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

设f是图G的一个正常的k-全染色,若G中任意两点的色集不同,则称f为G的k-点可区别全染色,简记为k-VDTC of G,,并称最小的k为G的点可区别全色数。该文针对完全图的点可区别全染色的特点提出了分类顺次着色算法,该算法首先按照一定的规则对元素进行分类然后对元素进行顺次着色,同时给出关联锁表,根据关联锁表判断是否得到问题的解。实验结果表明:该算法有效地解决了完全图的点可区别全染色问题。

著录项

来源
《电脑知识与技术》 |2012年第18期|4498-4500|共3页
作者
徐晓青; 李双元; 张卫平;
展开▼
作者单位

兰州交通大学;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
k-点可区别全染色; 点可区别全色数; 分类顺次着色; 完全图; 关联锁表;

相似文献

中文文献
外文文献
专利

1. 一种应用于完全图的点可区别强全染色新算法 [J] . 赵焕平 ,李冬梅 ,李敬文 . 计算机应用与软件 . 2013,第3期
2. 完全图的点可区别全染色算法 [J] . 徐晓青 ,李双元 ,张卫平 . 电脑知识与技术：学术交流 . 2012,第6x期
3. 完全图的点可区别强全染色算法 [J] . 赵焕平 ,刘平 ,李敬文 . 计算机工程 . 2012,第17期
4. 完全图及完全二部图的点可区别Ⅳ-全染色 [J] . 王国兴 . 数学的实践与认识 . 2012,第6期
5. 完全图的点可区别V-全染色 [J] . 马宝林 . 河南科技学院学报（自然科学版） . 2011,第5期
6. C·F的邻点可区别的边染色 [C] . 刘君 ,赵传成 ,任志国 . 中国运筹学会第七届学术交流会 . 2004
7. 图的点可区别的边染色及点可区别的全染色 [A] . 孙婷婷 . 2008

完全图的点可区别全染色算法

摘要

著录项

相似文献

相关主题

期刊订阅