| 随机图的邻点可区别 I-全染色算法 |
| |
| 引用本文： | 董威, 贾西贝, 李小慧, 李敬文.随机图的邻点可区别 I-全染色算法[J].西南师范大学学报(自然科学版),2015,40(4). |
| |
| 作者姓名： | 董威 贾西贝 李小慧 李敬文 |
| |
| 作者单位： | 兰州交通大学电子与信息工程学院,兰州,730070 |
| |
| 基金项目： | 国家自然科学基金项目(11461038)． |
| |
| 摘 要： | 针对随机图设计了一种启发式的邻点可区别I 全染色算法，能够求解随机图的邻点可区别I 全色数。该算法根据邻点可区别I 全染色条件，确立了3个子目标函数和1个总目标函数，利用交换规则逐步寻优，直到目标函数值满足要求时结束。给出了详细的算法设计步骤及流程，同时进行了测试和分析，测试结果表明，该算法可以得到随机图的邻点可区别I 全色数，并且算法的时间复杂度不超过O（n3）。
|
| 关 键 词： | 随机图 算法 邻点可区别I-全染色 邻点可区别I-全色数 |
On Algorithms for Adjacent Vertex Distinguishing I-Total Coloring of Random Graphs |
| |
| DONG Wei,JIA Xi-bei,LI Xiao-hui,LI Jing-wen.On Algorithms for Adjacent Vertex Distinguishing I-Total Coloring of Random Graphs[J].Journal of Southwest China Normal University(Natural Science),2015,40(4). |
| |
| Authors: | DONG Wei JIA Xi-bei LI Xiao-hui LI Jing-wen |
| |
| Abstract: | |
| |
| Keywords: | |
|
| 点击此处可从《西南师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《西南师范大学学报(自然科学版)》下载免费的PDF全文 |
