图Pu,v(n)的邻强边染色

• 作者: 何建东 孔令峰 罗海鹏 苏文龙 黎贞崇
• 来源期刊: 计算机应用研究
• 关键词: 邻强边色数 k-边可着色 顶点度
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1685-1686
• 页数: 2页
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2008.06.023

摘要

u,v两点间连接n条内部不相交的路,其中最多有一条长度为1,记做Pu,v(n).给出一个算法,利用计算机寻找边染色的规律,进一步给出了Pu,v(n)的邻强边染色法,从而确定了Pu,v(n)的邻强边染色数.进一步讨论了至多含有两个顶点度大于2的部分简单连通图的邻强边色数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗海鹏		80	110	4.0	9.0
2	黎贞崇		57	281	9.0	15.0
3	何建东		18	24	3.0	4.0
4	苏文龙		27	24	2.0	3.0
5	孔令峰	广西师范学院数学与计算机科学系	5	5	2.0	2.0