期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到3篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
高度平面图的L(p,q)-标号 被引量：5
1
作者 张苏梅 王纪辉 《山东大学学报（理学版）》 CAS CSCD 北大核心 2007年第4期39-43,共5页
研究高度平面图G的L(p,q)-标号问题,证明了高度平面图h1-图的L(p,q)-标号数满足:λ(G;p,q)(2q-1)Δ+6(p-q);h2-图的L(p,q)-标号数满足:λ(G;p,q)(2q-1)Δ+8p-6q-1.对于L(2,1)标号问题Griggs和Yeh有一著名猜想:对最大度为Δ的任意图有λ... 研究高度平面图G的L(p,q)-标号问题,证明了高度平面图h1-图的L(p,q)-标号数满足:λ(G;p,q)(2q-1)Δ+6(p-q);h2-图的L(p,q)-标号数满足:λ(G;p,q)(2q-1)Δ+8p-6q-1.对于L(2,1)标号问题Griggs和Yeh有一著名猜想:对最大度为Δ的任意图有λ(G)Δ2.此猜想对高度平面图是正确的. 展开更多
关键词 高度平面图 L(p g)-标号 最大度
下载PDF
高度平面图的关联着色
2
作者 孔令臣 陈学刚 《洛阳大学学报》 1998年第2期8-10,共3页
Richard 定义了图的关联着色,并且提出了一个猜想:每一个图都能用△+2种颜色正常关联着色.本文证明了:(1)P_1类图的关联色数为△(G)+1;(2)P_2类图满足关联色数猜想,并且界是可以达到的.
关键词 关联着色 高度平面图 平面图 关联色数
下载PDF
高度平面图的列表L(p,q)-标号
3
作者 张苏梅 马巧灵 《曲阜师范大学学报（自然科学版）》 CAS 2008年第3期42-46,共5页
如果平面图G的最大度Δ(G)=V|(G)|-k,k=1,2,…,则称G为一个hk-图,k=1,2的hk-图称为高度平面图.研究了高度平面图G的列表L(p,q)-标号问题,给出了高度平面图G的列表L(p,q)-标号数λl(G;p,q)的上界,并对h1-图证明了λl(G;p,q)≤(2q-1)Δ+6(... 如果平面图G的最大度Δ(G)=V|(G)|-k,k=1,2,…,则称G为一个hk-图,k=1,2的hk-图称为高度平面图.研究了高度平面图G的列表L(p,q)-标号问题,给出了高度平面图G的列表L(p,q)-标号数λl(G;p,q)的上界,并对h1-图证明了λl(G;p,q)≤(2q-1)Δ+6(p-q);对h2-图有λl(G;p,q)≤(2q-1)Δ+8p-6q-1. 展开更多
关键词 高度平面图 列表标号 列表标号数 最大度
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部