论文研究-图Pu,v(n)的邻强边染色.pdf

【文件属性】：

文件名称：论文研究-图Pu,v(n)的邻强边染色.pdf

文件大小：96KB

文件格式：PDF

更新时间：2022-08-11 15:37:45

邻强边色数,k-边可着色,顶点度

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