外平面图的L(d,1)-标号

研究外平面图G的L(d,1)-标号问题,证明了外平面图的L(d,1)-标号数满足:λd≤Δ+2(2d-1)。对于L(d,1)-标号问题有一著名猜想:对最大度为Δ的任意图有λ(G)≤Δ2,本论文证明了此猜想对外平面图是正确的。