|
|||||
|
|
| 围长至少为6的平面图的L(p,q)-标号 | |
| 作者姓名： | 朱海洋 吕新忠 盛景军 杭丹 |
| 作者单位： | 1. 徐州空军学院后勤指挥系,江苏 徐州,221000 2. 浙江师范大学数理与信息工程学院,浙江 金华,321004 3. 徐州空军学院基础部,江苏.徐州,221000 |
| 基金项目： | 国家自然科学基金资助项目(10971198) |
| 摘 要： | 令λ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)-标号数 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |