无4,5,6-圈且无两个相交三角形的平面图的L(p,q)-标号
点击次数：
第一作者：朱海洋
发表时间：2013-01-01
发表刊物：山东大学学报(理学版)
所属单位：数理与信息工程学院
文献类型：期刊
期号：第4期
页面范围：28-34
ISSN号：1671-9352
关键字：L(p,q)-标号；平面图；圈
摘要：令λ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的猜想成立。
是否译文：否