期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
围长至少为6的平面图的L(p,q)-标号 被引量:1
1
作者 朱海洋 吕新忠 +1 位作者 盛景军 杭丹 《山东大学学报(理学版)》 CAS CSCD 北大核心 2011年第4期9-16,共8页
令λp,q(G)为图G的L(p,q标)-号数,其中p和q是正整数且p≥q。证明了若G是围长g(G)≥6的平面图,则λp,q(G)≤(2q-1)Δ(G)+4p+6q-5;若G是围长g(G)≥6且Δ(G)≠5的平面图,则λp,q(G)≤(2q-1)Δ(G)+10p-2q-4。这一结果暗含着对于g(G)≥6且Δ... 令λp,q(G)为图G的L(p,q标)-号数,其中p和q是正整数且p≥q。证明了若G是围长g(G)≥6的平面图,则λp,q(G)≤(2q-1)Δ(G)+4p+6q-5;若G是围长g(G)≥6且Δ(G)≠5的平面图,则λp,q(G)≤(2q-1)Δ(G)+10p-2q-4。这一结果暗含着对于g(G)≥6且Δ(G)≠5的平面图G,Wegner的猜想成立。 展开更多
关键词 平面图 围长 L(p q)- L(p q)-
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部