| 随机图的点可区别V-全染色算法 |
| |
| 引用本文： | 胡腾云,尹波,代素敏,李敬文.随机图的点可区别V-全染色算法[J].计算机工程与应用,2015,51(16):26-29. |
| |
| 作者姓名： | 胡腾云 尹波 代素敏 李敬文 |
| |
| 作者单位： | 兰州交通大学 电子与信息工程学院，兰州 730070 |
| |
| 基金项目： | 国家自然科学基金(No.11461038，No.61163037，No.61163010)。 |
| |
| 摘 要： | 图G]的点可区别V-全染色就是相邻的边、顶点与其关联边必须染不同的颜色，同时要求所有顶点的色集合也不相同，所用的最少颜色数称为图G]的点可区别V-全色数。根据点可区别V-全染色的约束规则，设计了一种启发式的点可区别V-全染色算法，该算法借助染色矩阵及色补集合逐步迭代交换，每次迭代交换后判断目标函数值，当目标函数值满足要求时染色成功。给出了算法的详细描述、算法分析和算法测试结果，对给定点数的图进行了点可区别V-全染色猜想的验证。实验结果表明，该算法有很好的执行效率并可以得到给定图的点可区别V-全色数，并且算法的时间复杂度不超过O(n3)]。
|
| 关 键 词： | 图 点可区别V-全染色 点可区别V-全色数 |
Algorithm for vertex distinguishing V-total coloring of graphs |
| |
| HU Tengyun,YIN Bo,DAI Sumin,LI Jingwen.Algorithm for vertex distinguishing V-total coloring of graphs[J].Computer Engineering and Applications,2015,51(16):26-29. |
| |
| Authors: | HU Tengyun YIN Bo DAI Sumin LI Jingwen |
| |
| Affiliation: | School of Electronic and Information Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China |
| |
| Abstract: | |
| |
| Keywords: | graphs vertex-distinguishing V-total coloring vertex-distinguishing V-total chromatic number |
|
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
