期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
伪Halin-图的无循环边着色 被引量:3
1
作者 张卫标 段志霞 《河南师范大学学报(自然科学版)》 CAS CSCD 北大核心 2010年第2期13-15,共3页
图G的无循环边着色是指图G的正常的边着色且任意的圈上不着双色.图G的无循环边色数是指对G进行无循环边着色所需的最少色数k,记为a′(G).给出了伪Halin图的无循环边色数满足猜想a′(G)Δ(G)+2,并且对任意的伪Halin图G且G≠K4,有a′(G)=... 图G的无循环边着色是指图G的正常的边着色且任意的圈上不着双色.图G的无循环边色数是指对G进行无循环边着色所需的最少色数k,记为a′(G).给出了伪Halin图的无循环边色数满足猜想a′(G)Δ(G)+2,并且对任意的伪Halin图G且G≠K4,有a′(G)=Δ(G). 展开更多
关键词 无循环边着色 无循环边色数 伪halin图
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部