期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
不含4,5,6-圈的平面图的L(p,q)-标号(英文)
1
作者 朱海洋 吕新忠 +1 位作者 刘海洋 盛景军 《应用数学》 CSCD 北大核心 2011年第2期324-331,共8页
证明了若G为不含4,5,6-圈的平面图,则λp,q(G)≤(2q-1)Δ(G)+6p+6q-6.这一结果暗含着对于Δ(G)≥12且不含4,5,6-圈的平面图G,χ(G2)≤3Δ(G)/2+1成立.因此对于这样一类图部分地证实了Wegner猜想.
关键词 L(p q)-标号 平面图 wegner猜想
下载PDF
不含4-9圈的平面图的L(p,q)-标号(英文)
2
作者 朱海洋 吕新忠 +1 位作者 侯立峰 盛景军 《应用数学》 CSCD 北大核心 2011年第4期665-670,共6页
令p≥q是两个正整数.用Δ(G)和λp,q(G)分别记平面图G的最大度和L(p,q)-标号数.文章证明了若G为不含i-圈,4≤i≤9的平面图,则λp,q(G)≤(2q-1)Δ(G)+8p-4.这一结果推出χ(G2)≤Δ(G)+5.因此对于这样一类图部分地证实了Wegner的猜想[2].
关键词 L(p q)-标号 平面图 wegner猜想
下载PDF
最大度为4的平面图的2-距离染色
3
作者 卜月华 朱旭波 朱俊蕾 《数学进展》 CSCD 北大核心 2024年第2期281-291,共11页
2-距离染色是使得距离至多为2的顶点染不同色的一种顶点染色.1977年,Wegner猜想9种颜色可以使最大度为4的平面图有一个2-距离染色.本文证明了最大度为4的平面图用13种颜色可以使之有一个2-距离染色,而对不含三角形且最大度为4的平面图... 2-距离染色是使得距离至多为2的顶点染不同色的一种顶点染色.1977年,Wegner猜想9种颜色可以使最大度为4的平面图有一个2-距离染色.本文证明了最大度为4的平面图用13种颜色可以使之有一个2-距离染色,而对不含三角形且最大度为4的平面图用11种颜色就可以了. 展开更多
关键词 平面图 2-距离染色 最大度 围长 wegner猜想
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部