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

The L(2,1) -Labeling of Outerplane Graphs

作　　者：王新红[1] 

机构地区：[1]山东大学数学与系统科学学院,山东济南250100

出　　处：《Journal of Mathematical Research and Exposition》2003年第3期541-547,共7页数学研究与评论（英文版）

摘　　要：外平面图是没有子图为K_4或K_(2,3)的剖分的图。设G为一个外平面图,本文证明了G的L(2,1)标号数λ(G)≤Δ(G)+9。It is proved that an outerplane graph contains no subdivision of K4 or K2,3 . Let G be an outerplane graph. We show that the L(2,1) -labeling number λ(G)≤△(G) + 9 , where △(G) is the maximum degree of vertices in G .

关 键 词：外平面图 L(2 1)标号 标号数λ 上界 算法 

分 类 号：O157.5[理学—数学]