简介:让G是有最大的度Δ的一张外部平面图。让的X(G2)和λ(G)表示平方和L的色彩的数字(2,1)分别地把G的数字标记。在这篇论文,我们证明下列结果:(1)X(G2)=7如果Δ=6;(2)λ(G)≤Δ+5如果Δ≥4,并且λ(G)≤7如果Δ=3;并且(3)有有Δ=的外部平面图G4以便λ(G)=7。这些在距离上改进一些已知的结果二标记外部平面图。
Some Results on Distance Two Labelling of Outerplanar Graphs