期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
K_n,K_(n,n)的边共色数及两类强正则图的共色数 被引量:7
1
作者 欧丽风 《甘肃科学学报》 2004年第3期25-26,共2页
 提出边共着色的概念,确定了Kn,Kn,n的边共色数,并利用这一结果给出一类强正则图共色数的上界和一类强正则图的共色数.
关键词 匹配 强正则图
下载PDF
偶图的边共色数 被引量:4
2
作者 梁海鹏 刘信生 《西北师范大学学报(自然科学版)》 CAS 2007年第6期31-33,共3页
给出了f(Δ)≥Δ条件下偶图的边共色数及偶图边共色数的一种算法,并确定了k-正则偶图,Kp1,p2及Kp1,p2,…,pk的边共色数.
关键词 匹配 偶图 k-正则偶图 完全偶图 完全k-部图
下载PDF
并图的边共色数 被引量:2
3
作者 梁海鹏 刘信生 《甘肃科学学报》 2007年第3期6-8,共3页
给出了并图的边共色数的上下界,以及并图的边共色数达到下界的充要条件和达到上界的充分和必要条件.并用具体实例说明了上下界的可达性.
关键词 匹配 并图
下载PDF
S_m∨P_n和S_m∨C_n的边共色数 被引量:1
4
作者 黎虹 刘信生 《甘肃农业大学学报》 CAS CSCD 2008年第6期170-173,共4页
利用Lowell Beineke和Richard Ringeisen给出的边共色数的界,研究得到了Sm∨Pn和Sm∨Cn的边共色数.
关键词 联图 线图
下载PDF
具有4~l条边图的边共色数的一个上界
5
作者 欧丽风 刘信生 陈祥恩 《西北师范大学学报(自然科学版)》 CAS 2004年第3期15-17,共3页
提出与共着色相对应的边共着色的概念,并给出了具有4l条边的图的边共色数的一个上界.
关键词 匹配
下载PDF
S_m∨S_n和S_m∨W_n的边共色数
6
作者 黎虹 刘信生 《甘肃科学学报》 2008年第4期20-22,共3页
利用Lowell BEINEKE和Richard RINGEISEN(1980)给出的边共色数的界,研究得到了2种联图Sm∨Sn和Sm∨Wn的边共色数.
关键词 联图 线图
下载PDF
边共色数下图的分类问题
7
作者 黎虹 刘信生 《长春工业大学学报》 CAS 2011年第6期615-618,共4页
利用Lowell Beineke和Richard Ringeisen给出的边共色数的界,提出了根据边共色数对图进行分类的分类方法,以及用这种方法判定图类的几个充分条件;得出了图的这种分类方式与边色数下分类方式之间的联系,并给出了具体图例。
关键词 分类 A类图
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部