李培君
- 作品数：6 被引量：4H指数：1
- 供职机构：空军勤务学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术电子电信理学建筑科学更多>>
- 无4,5,6-圈且无两个相交三角形的平面图的L(p,q)-标号
- 2013年
- 令λ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的猜想成立。
- 朱海洋陈伟吕新忠李培君
- 关键词：平面图
