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

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号