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

最大度至多为5的平面图的L(2,1)-标号

朱海洋  盛景军  葛生联  
【摘要】:令Δ(G)和λ(G)分别为图G的最大度和L(2,1)-标号数,证明了若G为Δ(G)≤5且不含i-圈的平面图,其中i=4,5,…,9,则λ(G)≤Δ(G)+12.这一结果进一步支撑了Griggs和Yeh的关于图的距离2-标号猜想.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 丁伟;段娟娟;王徐民;;最大度为5不含6-圈的可平面图的边染色[J];淮阴师范学院学报(自然科学版);2011年03期
2 杨星星;苗连英;宁群;;最大度是6的平面图是第一类图的一个充分条件[J];徐州师范大学学报(自然科学版);2011年02期
3 张兢予;李世慧;李杰;;正则c-部竞赛图中过指定顶点数目的路[J];太原师范学院学报(自然科学版);2011年02期
4 朱海洋;侯立峰;陈伟;吕新忠;;围长至少为5的平面图的L(p,q)-标号[J];山东大学学报(理学版);2011年08期
5 陆华晶;王应前;;可平面图3可选择的一个充分条件[J];安庆师范学院学报(自然科学版);2011年02期
6 吴跃生;李咏秋;;关于图ω_(5,7)的(r_1,r_2,…,r_(11))-冠的优美性[J];嘉应学院学报;2011年05期
7 张玉琴;姜雪娇;;M_2-等可覆盖图的一个注记[J];天津大学学报;2011年05期
8 罗建林;王芳;涂桢;;一类特殊圈的交错多项式[J];高师理科学刊;2011年04期
9 王艳丽;;几类平面图的集合色数[J];西昌学院学报(自然科学版);2011年02期
10 陶鑫;王应前;;关于平面图的7-全可染性的一个注记[J];浙江师范大学学报(自然科学版);2011年03期
11 张静雯;;最大度为6且不含5-圈和相邻4-圈的平面图是7-全可染的[J];浙江师范大学学报(自然科学版);2011年03期
12 杨小洁;李胜家;;多部正则竞赛图中包含给定弧的路和圈的问题[J];太原师范学院学报(自然科学版);2011年02期
13 王艳丽;;特殊平面图的集合色数[J];科技信息;2011年22期
14 韩友发;孙德芝;孙盛;吕丽莉;;纽结与能量[J];吉林师范大学学报(自然科学版);2011年03期
15 白文鹏;;某框架住宅楼倾斜原因分析及纠倾处理[J];科技信息;2011年18期
16 陈向道;;房地产测绘管理的探讨[J];测绘与空间地理信息;2011年03期
17 王浩忠;;公路桥涵的设计、施工与管理[J];河南科技;2011年10期
18 刘亚文;宋守东;;基于多源数据的拼接型房屋三维重建方法研究[J];武汉大学学报(信息科学版);2011年07期
19 田大明;;露天磷矿矿山测量中的数字电子图[J];北京测绘;2011年03期
20 杨春宇;王志强;纪银晓;;网络RTK在北京市矿业权实地核查中的应用[J];城市地质;2011年02期
中国重要会议论文全文数据库 前10条
1 包世堂;;关于C_mC_n的边色数[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
2 冯纪先;;最大平面图GM的二色子图和二色交换[A];武汉(南方九省)电工理论学会第22届学术年会、河南省电工技术学会年会论文集[C];2010年
3 翁政義;;微奈米力学分析舆應用[A];第七次海峡两岸机械工程技术交流会论文集[C];2004年
4 邵振东;;图的距离标号问题[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
5 雷良;;对使用影象平面图进行土地利用现状调查工作的初步探讨(摘要)[A];中国土地学会1987年学术讨论会论文选集[C];1987年
6 邵振东;刘家壮;;图的距离标号与频率分配问题[A];2004年中国管理科学学术会议论文集[C];2004年
7 冯纪先;;3长6度∞阶完整正则平面图的一些性质[A];第十五届电工理论学术年会论文集[C];2003年
8 ;陕西师范大学雁塔校区平面图[A];中国化学会第十届胶体与界面化学会议论文摘要集[C];2004年
9 赵世明;;建筑给排水施工系统图的新型绘制方法[A];中国土木工程学会水工业分会第四届理事会第一次会议论文集[C];2002年
10 邵振东;;关于图的距离标号问题[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 卜月华;关于图染色中若干参数的研究[D];上海大学;2008年
2 孙永奇;若干图的Ramsey数研究[D];大连理工大学;2006年
3 谭香;平面图的线性荫度、均匀染色和全染色[D];山东大学;2011年
4 安新慧;图中的哈密顿圈和图的列表线性荫度[D];新疆大学;2008年
5 崔庆;Tutte子图方法及其应用[D];南开大学;2009年
6 袁梓瀚;关于循环图及一些特殊图与路、星、树和圈的笛卡尔积的交叉数研究[D];湖南师范大学;2009年
7 侯建锋;图上有限制条件的几类染色问题的研究[D];山东大学;2009年
8 郑文萍;图的交叉数问题研究[D];大连理工大学;2007年
9 刘赛华;若干图类的κ-共振问题的研究[D];兰州大学;2010年
10 卢俊杰;几何图论中的若干问题[D];上海交通大学;2009年
中国硕士学位论文全文数据库 前10条
1 李琼;图的均匀染色[D];浙江师范大学;2006年
2 沈亮;平面图的3可选择性[D];浙江师范大学;2007年
3 沈岚;平面图的全染色[D];浙江师范大学;2009年
4 谢波;几类特殊平面图的全染色[D];山东大学;2008年
5 陆华晶;平面图的3染色和3可选择性[D];浙江师范大学;2009年
6 盛慧玉;平面图的全可选和3-染色[D];浙江师范大学;2011年
7 毛向花;平面图的3-染色[D];浙江师范大学;2010年
8 沈邦玉;几类特殊平面图上的二人对策着色[D];南京师范大学;2004年
9 陈军武;AutoCAD建筑设计工程平面图分析[D];华中科技大学;2004年
10 孙向勇;特殊平面图的全染色[D];山东大学;2006年
中国重要报纸全文数据库 前10条
1 魏剑生 翁贤光;七天绘出规划平面图[N];闽北日报;2010年
2 本报记者 胡华梅 邹玲 顾莉;圈地城西 财富巨浪涌光华[N];成都日报;2005年
3 徐鑫;坚决遏制抢占水电资源的“圈水牟利”现象[N];人民政协报;2004年
4 本报记者 陈永刚 谢道怡 通讯员 陈建新 舒拉;居家岳麓:享受“15分钟医疗圈”[N];湖南日报;2005年
5 ;牧童圈歌试用手记[N];中国电脑教育报;2004年
6 陈渌;免费大巴:重新划定百姓购物圈[N];黑龙江日报;2004年
7 李涛 黄志斌;管“三圈”圈住“干部八小时之外”[N];战士报;2005年
8 本报记者 丁凯;经济车轮下的圈地梦幻[N];经济观察报;2005年
9 高剑平;“两廊一圈”的理论基础是什么[N];广西日报;2005年
10 周英虎;正确看待和理解“两廊一圈”[N];广西日报;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978