期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
Meredith图和系列平行图的无循环着色 被引量:2
1
作者 李自来 张卫标 《四川师范大学学报(自然科学版)》 CAS CSCD 北大核心 2011年第3期318-320,共3页
图G的无循环着色是指图G的顶点着色使得G的任何相邻的顶点不着双色且在图G没有双色圈.研究了Meredith图和系列平行图的无循环着色,证明了Δ(G)≥5的系列平行图的无循环色数a(G)≤Δ(G)+1.
关键词 Meredith图 系列平行图 循环着色 循环色数
下载PDF
最大度等于5的图无循环着色
2
作者 张卫标 杨瑞 《河南理工大学学报(自然科学版)》 CAS 北大核心 2019年第2期149-152,共4页
图G的无循环着色指图G的顶点着色,使图G的任何相邻顶点着不同色且在图G中不存在双色圈。本文为了研究最大度等于5的图G无循环着色,从图的结构出发,利用分类讨论法、穷尽染色法和换色技巧,证明了当图的最大度Δ(G)=5时,图G的无循环色数a... 图G的无循环着色指图G的顶点着色,使图G的任何相邻顶点着不同色且在图G中不存在双色圈。本文为了研究最大度等于5的图G无循环着色,从图的结构出发,利用分类讨论法、穷尽染色法和换色技巧,证明了当图的最大度Δ(G)=5时,图G的无循环色数a(G)≤7。 展开更多
关键词 循环着色 循环色数 最大度
下载PDF
伪Halin-图的无循环边着色 被引量:3
3
作者 张卫标 段志霞 《河南师范大学学报(自然科学版)》 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图的无循环边着色
4
作者 张卫标 谢德政 《天津师范大学学报(自然科学版)》 CAS 北大核心 2018年第2期7-9,共3页
利用数学归纳法,通过构造染色,研究系列平行图和Meredith图的无循环边着色.证明了最大度Δ(G)≥5的系列平行图G的无循环边色数a′(G)≤Δ(G)+1;同时证明了对于Meredith图G_k,有a′(G_k)=Δ(G_k).
关键词 系列平行图 Meredith图 循环着色 循环边色数
下载PDF
两类图的无循环边着色
5
作者 张卫标 杨瑞 《河南理工大学学报(自然科学版)》 CAS 北大核心 2018年第4期153-156,共4页
为了研究Meredith图和系列平行图的无循环边着色问题,本文利用矩阵分析法、数学归纳法及其换色技巧,证明了若G_k是一个Meredith图,则有a'(G_k)=Δ(G_k),同时也证明了Δ(G)≥5的系列平行图的无循环边色数a'(G)≤Δ(G)+1。
关键词 系列平行图 Meredith图 矩阵分析 循环着色
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部