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

L(2,1)-labelling number of 2-outer planar graphs

作　　者：汤宇翔[1] 王维凡[1] 

机构地区：[1]浙江师范大学数理与信息工程学院,浙江金华321004

出　　处：《浙江师范大学学报（自然科学版）》2009年第1期40-44,共5页Journal of Zhejiang Normal University:Natural Sciences

基　　金：国家自然科学基金资助项目(10771197)

摘　　要：一个平面图被称为2-外平面图,如果它能嵌入平面使得所有顶点出现在至多2个面的边界上.主要研究了2-外平面图的L(2,1)-标号,得到:若图G是一个2-外平面图,则λ(G)≤Δ(G)+12,其中Δ(G)表示G的最大度.A kind of 2-outer planar graph G which was defined as a planar graph possessed a plane embedding with its vertex set contained in a boundary of at most two faces was studied. An L （ 2,1） -labelling case was discussed： For a 2-outer planar graph, there holded λ（ G）≤△（ G） ＋ 12, where △（ G） denoted the maximun degree of graph G.

关 键 词：L(2 1)-标号 外平面图 2-外平面图 最大度 

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