不含4,5,6-圈的平面图的L(p,q)-标号(英文)

摘要

证明了若G为不含4,5,6-圈的平面图,则λp,q(G)≤(2q-1)Δ(G)+6p+6q-6.这一结果暗含着对于Δ(G)≥12且不含4,5,6-圈的平面图G,χ(G2)≤3Δ(G)/2+1成立.因此对于这样一类图部分地证实了Wegner猜想.