无4,5,6-圈且无两个相交三角形的平面图的L(p,q)-标号

作者：朱海洋; 陈伟; 吕新忠; 李培君

来源：山东大学学报(理学版), 2013, (04): 28-34.

• L(p
• q)-标号
• 平面图
• 圈 L(p
• q)-labeling
• planar graph
• cycles

令λ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的猜想成立。

• 单位
  浙江师范大学