围长至少为5的平面图的L(P,q)-标号 |
| |
作者姓名: | 朱海洋 侯立峰 陈伟 吕新忠 |
| |
作者单位: | 1. 徐州空军学院后勤指挥系,江苏徐州,221000 2. 浙江师范大学数理与信息工程学院,浙江金华,321004 |
| |
基金项目: | 国家自然科学基金资助项目(10971198) |
| |
摘 要: | 令Ap,q(G)为图G的L(p,g)-标号数,其中P和q是两个正整数且p≥q。证明了若G是围长g(G)≥5的平面图,则Ap,q(G)≤(2q-1)△(G)+6p+10q-8。由此导得对于g(G)≥5且△(G)≥16的平面图G,Wegner的猜想成立。
|
关 键 词: | 平面图 围长 L(p, q)-标号 L(p ,q)-标号数 |
本文献已被 CNKI 万方数据 等数据库收录! |
|