|
|||||
|
|
| 图Pu,v(n)的邻强边染色* | |
| 引用本文： | 孔令峰,苏文龙,罗海鹏,黎贞崇,何建东.图Pu,v(n)的邻强边染色*[J].计算机应用研究,2008,25(6):1685-1686. |
| 作者姓名： | 孔令峰 苏文龙 罗海鹏 黎贞崇 何建东 |
| 作者单位： | 1. 广西师范学院,数学与计算机科学系,南宁,530001 2. 梧州学院,广西,梧州,543002 3. 广西科学院,南宁,530003 |
| 基金项目： | 国家自然科学基金资助项目（60563008）；广西自然科学基金资助项目（0728051） |
| 摘 要： | u,v两点间连接n条内部不相交的路，其中最多有一条长度为1，记做Pu,v(n)。给出一个算法，利用计算机寻找边染色的规律，进一步给出了Pu,v(n)的邻强边染色法，从而确定了Pu,v(n)的邻强边染色数。进一步讨论了至多含有两个顶点度大于2的部分简单连通图的邻强边色数。 |
| 关 键 词： | 邻强边色数 k-边可着色 顶点度 |
On adjacent strong edge colorly of graph Pu,v(n) |
|
| KONG Ling-feng,SU Wen-long,LUO Hai-peng,LI Zhen-chong,HE Jian-dong.On adjacent strong edge colorly of graph Pu,v(n)[J].Application Research of Computers,2008,25(6):1685-1686. | |
| Authors: | KONG Ling-feng SU Wen-long LUO Hai-peng LI Zhen-chong HE Jian-dong |
| Abstract: | developed to solve optimization of robust support vector machines in the primal space and the convergence analysis |
| Keywords: | adjacent strong edge chromatic number k-edge colorable degree of vertex |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 | |
| 点击此处可从《计算机应用研究》下载全文 | |