收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

汤宇翔  王维凡  
【摘要】:一个平面图被称为2-外平面图,如果它能嵌入平面使得所有顶点出现在至多2个面的边界上.主要研究了2-外平面图的L(2,1)-标号,得到:若图G是一个2-外平面图,则λ(G)≤Δ(G)+12,其中Δ(G)表示G的最大度.

知网文化
【相似文献】
中国期刊全文数据库 前19条
1 朱海洋;吕新忠;陈伟;侯立峰;;最大度至多为6的平面图的L(2,1)-标号[J];应用数学;2012年02期
2 朱海洋;盛景军;葛生联;;最大度至多为5的平面图的L(2,1)-标号[J];山东理工大学学报(自然科学版);2011年01期
3 董晓媛;徐礼礼;马登举;;两个完全二部图的匹配和的L(2,1)-标号[J];南阳师范学院学报;2014年03期
4 翟明清;董琳;吕长虹;;图的L(3,2,1)-标号[J];高校应用数学学报A辑;2007年02期
5 徐礼礼;董晓媛;马登举;;一个路与一个完全图的直积的L(2,1)-标号[J];内江师范学院学报;2014年04期
6 陈东;邵慰慈;舒巧君;辛百桥;王维凡;;最大度为3的树的L(2,1)-标号数的一个刻画[J];数学学报(中文版);2016年05期
7 刘连生;一类优美图[J];益阳师专学报;1987年06期
8 顾彦波;李敬文;王露露;;图形密码中一类特殊图的几种标号[J];吉林大学学报(理学版);2020年02期
9 陈东;张梦婷;;外平面图的(2,1)-点面标号问题[J];浙江师范大学学报(自然科学版);2020年02期
10 丁胜;刘家保;裴利丹;;图S*的边幻和标号以及超边幻和标号[J];佛山科学技术学院学报(自然科学版);2014年06期
11 姚明;姚兵;杨思华;;关于树的二分优美标号[J];兰州大学学报(自然科学版);2014年06期
12 杨伟芳;白忠玉;;关于图C_n*S_m的巧妙性的研究[J];数学学习与研究;2015年23期
13 刘秀丽;;图(2,1)-全标号的几个新结果[J];延边大学学报(自然科学版);2013年02期
14 张志尚;;关于2G与路的并的优美标号[J];辽宁师范大学学报(自然科学版);2012年02期
15 朱海洋;侯立峰;盛景军;张玉杰;;Δ(G)=3的图的列表-L(2,1)-标号[J];山东理工大学学报(自然科学版);2010年03期
16 马巧灵;;路与简单扇图联图的(2,1)-全标号[J];科学技术与工程;2010年21期
17 邵振东,刘家壮;关于图的L(3,2,1)-标号问题[J];经济数学;2004年03期
18 李双成,刘家壮;图的L(d~■,1~■)-标号[J];山东大学学报(理学版);2003年05期
19 姚兵;程辉;;优美树的优美标号[J];西北师范大学学报(自然科学版);1987年04期
中国重要会议论文全文数据库 前9条
1 易正俊;黄华;张业亭;;模糊最短路径问题及标号法的实现[A];第五届中国不确定系统年会论文集[C];2007年
2 简金宝;;多条增广链上同时增流的最大流算法[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第4卷)[C];1997年
3 邵振东;;图的距离标号问题[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
4 邵振东;;关于图的距离标号问题[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
5 马英红;;布尔路与布尔圈[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
6 邵振东;刘家壮;;图的距离标号与频率分配问题[A];2004年中国管理科学学术会议论文集[C];2004年
7 李引珍;何瑞春;郭耀煌;;指定经由的铁路运输网络最短路径对向定界标号算法[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
8 韦新;邓天炎;罗海鹏;黎贞崇;;几种特殊图的填充数[A];广西计算机学会2007年年会论文集[C];2007年
9 阳欢;吴根秀;;模糊数学在道路通行网络中的应用[A];模糊集理论与应用——98年中国模糊数学与模糊系统委员会第九届年会论文选集[C];1998年
中国博士学位论文全文数据库 前10条
1 陈东;关于图的几类标号问题[D];苏州大学;2015年
2 于永;图的[r,s,t;f]-染色及(p,1)-全标号问题[D];山东大学;2012年
3 戴本球;图的放松的距离二标号着色[D];东南大学;2015年
4 贺丹;图的距离边标号及其相关问题[D];东南大学;2015年
5 张振坤;图的最优标号的临界性、可分解性及有关问题[D];郑州大学;2006年
6 吉日木图;图的标号及超图分解问题研究[D];大连理工大学;2006年
7 段滋明;图论中的距离标号理论及其在力学计算中的应用研究[D];中国矿业大学;2011年
8 杨东雷;边标号以及边染色图中的极值问题[D];山东大学;2020年
9 贾岩涛;狄利克雷级数、广义欧拉和类数以及标号选举路[D];南开大学;2012年
10 翟因虎;复杂网络确定性模型研究[D];广东工业大学;2016年
中国硕士学位论文全文数据库 前20条
1 叶林;图的L(2,1)-标号及其算法[D];浙江师范大学;2009年
2 时姝静;复合图的L(2,1)-标号[D];东南大学;2006年
3 周正芳;图的平方着色、L(2,1)-标号以及列表L(2,1)-标号[D];浙江师范大学;2005年
4 张雪;星与圈结合图奇优美标号的研究[D];哈尔滨工程大学;2017年
5 孙丽娇;图的非正常L(p,q)-标号和非正常L(p,1)-全标号的研究[D];山东师范大学;2013年
6 张焕;图的(d,1)-全标号及游戏着色[D];天津师范大学;2011年
7 高振滨;有关并图的标号结论[D];哈尔滨工程大学;2007年
8 卢福良;依距离2的图标号[D];厦门大学;2007年
9 朱东旭;几类图的(a,d)—H—和标号[D];河北师范大学;2016年
10 何芳;关于某些图的超边幻和标号及其算法[D];安徽大学;2014年
11 刘施樑;树的奇优美标号问题研究[D];华东师范大学;2014年
12 黄静;图的(d,1)-全标号问题[D];浙江师范大学;2009年
13 王立平;k-贝壳图的亲切标号及若干图的非正则和标号[D];大连理工大学;2008年
14 侯正卫;若干图的(d,1)全标号和(2,1)标号的研究[D];大连理工大学;2008年
15 张姗姗;图的泛宽度染色和(p,1)—全标号[D];山东师范大学;2009年
16 陈琴;图的L(2,1)-边标号[D];东南大学;2006年
17 顾燕;图的循环标号问题[D];华东师范大学;2007年
18 路永洁;图论中的一些标号问题[D];大连理工大学;2000年
19 雒金梅;图的L(2,1)-标号的岛序列[D];天津师范大学;2012年
20 冯桂珍;图的L(d,1)-标号的边跨度[D];东南大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978