1. 首页
  2. 移动开发
  3. 其他
  4. 论文研究 图Puv(n)的邻强边染色.pdf

论文研究 图Puv(n)的邻强边染色.pdf

上传者: 2020-07-21 22:25:45上传 PDF文件 96.05KB 热度 26次
u,v两点间连接n条内部不相交的路,其中最多有一条长度为1,记做Pu,v(n)。给出一个算法,利用计算机寻找边染色的规律,进一步给出了Pu,v(n)的邻强边染色法,从而确定了Pu,v(n)的邻强边染色数。进一步讨论了至多含有两个顶点度大于2的部分简单连通图的邻强边色数。
用户评论