外平面图的(2,1)-点面标号问题  

(2,1)-coupled labeling problem of outerplanar graphs

作　　者：陈东[1] 张梦婷 CHEN Dong;ZHANG Mengting(Xingzhi College,Zhejiang Normal University,Jinhua 321004,China;College of Mathematics and Computer Science,Zhejiang Normal University,Jinhua 321004,China)

机构地区：[1]浙江师范大学行知学院,浙江金华321004 [2]浙江师范大学数学与计算机科学学院,浙江金华321004

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

基　　金：浙江省自然科学基金资助项目(LY20A010015,LY19A010015);国家自然科学基金资助项目(11601111,11771402)。

摘　　要：围绕外平面图的(2,1)-点面标号问题展开研究,侧重探索了该标号下外平面图结构性质,证明了:若G为只含有一个闭内面的2-连通外平面图,且该闭内面是一个偶面,那么λvf-2(G)=6当且仅当G是坏的.该成果部分解决了外平面图的(2,1)-点面标号数的刻画问题.It was discussed the(2,1)-coupled labeling problem of outerplanar graphs.Based on the analysis of outerplanar graphs structure and feature under the(2,1)-coupled labeling,it was proved that:if 2-connected outerplanar graph G contained an unique closed inner face,which was an even face,thenλvf-2(G)=6 if and only if G was bad.The result partially solved the characterization problem of(2,1)-coupled labeling number for outerplanar graphs.

关 键 词：图 标号问题 (2 1)-点面标号 外平面图 

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