首页 | 本学科首页   官方微博 | 高级检索  
     检索      

2-外平面图的L(2,1)-标号数
引用本文:汤宇翔,王维凡.2-外平面图的L(2,1)-标号数[J].浙江师范大学学报(自然科学版),2009,32(1).
作者姓名:汤宇翔  王维凡
作者单位:浙江师范大学,数理与信息工程学院,浙江,金华,321004
摘    要:一个平面图被称为 2-外平面图,如果它能嵌入平面使得所有顶点出现在至多2个面的边界上.主要研究了2-外平面图的L(2,1)-标号,得到:若图G是一个2-外平面图,则λ(G)≤Δ(G)+12,其中Δ(G)表示G的最大度.

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

L(2,1)-labelling number of 2-outer planar graphs
TANG Yuxiang,WANG Weifan.L(2,1)-labelling number of 2-outer planar graphs[J].Journal of Zhejiang Normal University Natural Sciences,2009,32(1).
Authors:TANG Yuxiang  WANG Weifan
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号