期刊文献+
共找到2篇文章
< 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
系列平行图和Meredith图的无循环边着色
2
作者 张卫标 谢德政 《天津师范大学学报(自然科学版)》 CAS 北大核心 2018年第2期7-9,共3页
利用数学归纳法,通过构造染色,研究系列平行图和Meredith图的无循环边着色.证明了最大度Δ(G)≥5的系列平行图G的无循环边色数a′(G)≤Δ(G)+1;同时证明了对于Meredith图G_k,有a′(G_k)=Δ(G_k).
关键词 系列平行图 Meredith图 无循环边着色 无循环边色数
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部