|
|||||
|
|
| 无4,5,6-圈且无两个相交三角形的平面图的L(p,q)-标号 | |
| 引用本文： | 朱海洋,陈伟,吕新忠,李培君. 无4,5,6-圈且无两个相交三角形的平面图的L(p,q)-标号[J]. 山东大学学报(理学版), 2013, 48(4) |
| 作者姓名： | 朱海洋 陈伟 吕新忠 李培君 |
| 作者单位： | 1. 空军勤务学院飞行保障指挥系,江苏徐州,221000 2. 浙江师范大学数理与信息工程学院,浙江金华,321004 3. 空军勤务学院机场工程系,江苏徐州,221000 |
| 基金项目： | 国家自然科学基金资助项目 |
| 摘 要： | 令λp,q(G)为图G的L(p,q)-标号数,证明了若G是不合4,5,6-圈且不含两个相交三角形的平面图,则λp,q(G)≤(2q-1)△(G)+max｛4p +4q-4,6p +2q-4,8p-4｝.这一结果暗含着对于不合4,5,6-圈且不含两个相交三角形的平面图G,Wegner的猜想成立. |
| 关 键 词： | L(p,q)-标号 平面图 圈 |
On L (p, q)-labeling of planar graphs without 4,5,6-cycles and intersecting triangles |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ | |