期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
系列平行图和Meredith图的关联着色 被引量:3
1
作者 闫立军 王淑栋 马芳芳 《高校应用数学学报(A辑)》 CSCD 北大核心 2008年第4期481-486,共6页
图的关联着色是从关联集到颜色集的一个映射,使得关联集中任何两个相邻的关联都具有不同的像.确定了Meredith图的关联色数,证明了对任意系列平行图都存在一个(Δ+2,2)-关联着色.
关键词 关联着色 关联色数 系列平行 meredith
下载PDF
Meredith图和系列平行图的无循环着色 被引量:2
2
作者 李自来 张卫标 《四川师范大学学报(自然科学版)》 CAS CSCD 北大核心 2011年第3期318-320,共3页
图G的无循环着色是指图G的顶点着色使得G的任何相邻的顶点不着双色且在图G没有双色圈.研究了Meredith图和系列平行图的无循环着色,证明了Δ(G)≥5的系列平行图的无循环色数a(G)≤Δ(G)+1.
关键词 meredith 系列平行 无循环着色 无循环色数
下载PDF
两类图的无循环边着色
3
作者 张卫标 杨瑞 《河南理工大学学报(自然科学版)》 CAS 北大核心 2018年第4期153-156,共4页
为了研究Meredith图和系列平行图的无循环边着色问题,本文利用矩阵分析法、数学归纳法及其换色技巧,证明了若G_k是一个Meredith图,则有a'(G_k)=Δ(G_k),同时也证明了Δ(G)≥5的系列平行图的无循环边色数a'(G)≤Δ(G)+1。
关键词 系列平行 meredith 矩阵分析 无循环边着色
下载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
上一页 1 下一页 到第
使用帮助 返回顶部