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

外平面图的完备染色

吴建良  
【摘要】:设V(G)、E(G)和F(G)分别为平面图G的点集、边集和面集。G的完备色数Xc(G)是使得V(G)∪E(G)∪F(G)中相邻或相关联的元素间均染不同色的最少颜色数。本文证明了:对无割点的外平面图G,有Xc(G)≤max{7,△(G)+1},其中△(G)为G的最大度数。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 朱海洋;侯立峰;陈伟;吕新忠;;围长至少为5的平面图的L(p,q)-标号[J];山东大学学报(理学版);2011年08期
2 姚潇彦;;最大度为6且不含4-圈和7-圈的平面图的边列表和全列表[J];浙江师范大学学报(自然科学版);2011年03期
3 王艳丽;;几类平面图的集合色数[J];西昌学院学报(自然科学版);2011年02期
4 杨星星;苗连英;宁群;;最大度是6的平面图是第一类图的一个充分条件[J];徐州师范大学学报(自然科学版);2011年02期
5 陶鑫;王应前;;关于平面图的7-全可染性的一个注记[J];浙江师范大学学报(自然科学版);2011年03期
6 张静雯;;最大度为6且不含5-圈和相邻4-圈的平面图是7-全可染的[J];浙江师范大学学报(自然科学版);2011年03期
7 丁伟;段娟娟;王徐民;;最大度为5不含6-圈的可平面图的边染色[J];淮阴师范学院学报(自然科学版);2011年03期
8 王艳丽;;特殊平面图的集合色数[J];科技信息;2011年22期
9 韩友发;孙德芝;孙盛;吕丽莉;;纽结与能量[J];吉林师范大学学报(自然科学版);2011年03期
10 王维凡;舒巧君;;没有K_4-图子式的图的无圈边色数[J];中国科学:数学;2011年08期
11 白文鹏;;某框架住宅楼倾斜原因分析及纠倾处理[J];科技信息;2011年18期
12 陈向道;;房地产测绘管理的探讨[J];测绘与空间地理信息;2011年03期
13 王浩忠;;公路桥涵的设计、施工与管理[J];河南科技;2011年10期
14 杨绍华;;简述土地测量技术应用分析[J];经营管理者;2011年12期
15 杨建平;;低磁纬度区ΔT异常处理解释方法在老挝平然村铜镍多金属矿区的找矿应用[J];地质调查与研究;2011年02期
16 刘亚文;宋守东;;基于多源数据的拼接型房屋三维重建方法研究[J];武汉大学学报(信息科学版);2011年07期
17 蒋炼;曾驿;文晓涛;贺振华;石站站;;基于地震相分析的砂体储层厚度描述[J];断块油气田;2011年03期
18 魏勇;;基于VRML的虚拟校园交互式漫游系统的设计与实现[J];科技信息;2011年20期
19 邓雪彬;;异形结构建筑物测量放线的一种方法[J];科技信息;2011年21期
20 郝爱武;蒲仁海;郭向东;;鄂尔多斯盆地中部山西组三角洲—曲流河沉积[J];西北大学学报(自然科学版);2011年03期
中国重要会议论文全文数据库 前10条
1 冯纪先;;标定的最大外平面图G_(MO)的数目[A];第十六届电工理论学术年会论文集[C];2004年
2 冯纪先;;最大平面图GM的二色子图和二色交换[A];武汉(南方九省)电工理论学会第22届学术年会、河南省电工技术学会年会论文集[C];2010年
3 段华;陈东灵;;系列平行图的边面着色[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
4 雷良;;对使用影象平面图进行土地利用现状调查工作的初步探讨(摘要)[A];中国土地学会1987年学术讨论会论文选集[C];1987年
5 冯纪先;;3长6度∞阶完整正则平面图的一些性质[A];第十五届电工理论学术年会论文集[C];2003年
6 ;陕西师范大学雁塔校区平面图[A];中国化学会第十届胶体与界面化学会议论文摘要集[C];2004年
7 赵世明;;建筑给排水施工系统图的新型绘制方法[A];中国土木工程学会水工业分会第四届理事会第一次会议论文集[C];2002年
8 裴燕玲;张钊;;建筑设备监控系统的设计[A];2005年度山东建筑学会优秀论文集[C];2005年
9 王福建;曾学贵;;基于AutoCAD的公路路线平面图出图方法[A];中国土木工程学会计算机应用分会第七届年会论文集[C];1999年
10 王萍;;北石窟寺地面近景摄影测量系列图的测制方法[A];2006年铁道勘测技术学术会议论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 袁梓瀚;关于循环图及一些特殊图与路、星、树和圈的笛卡尔积的交叉数研究[D];湖南师范大学;2009年
2 谭香;平面图的线性荫度、均匀染色和全染色[D];山东大学;2011年
3 卜月华;关于图染色中若干参数的研究[D];上海大学;2008年
4 安新慧;图中的哈密顿圈和图的列表线性荫度[D];新疆大学;2008年
5 崔庆;Tutte子图方法及其应用[D];南开大学;2009年
6 王光辉;边染色图中的匹配、圈及图的圆染色[D];山东大学;2007年
7 侯建锋;图上有限制条件的几类染色问题的研究[D];山东大学;2009年
8 刘赛华;若干图类的κ-共振问题的研究[D];兰州大学;2010年
9 卢俊杰;几何图论中的若干问题[D];上海交通大学;2009年
10 孙永奇;若干图的Ramsey数研究[D];大连理工大学;2006年
中国硕士学位论文全文数据库 前10条
1 方峻峰;平面图染色问题的研究[D];山东科技大学;2003年
2 侯爱林;关于几类图的一些不变量的研究[D];华中师范大学;2011年
3 邵泽玲;外平面图的松弛竞赛色数[D];河北工业大学;2003年
4 王本娟;关于一些图的定向染色[D];山东大学;2011年
5 沈邦玉;几类特殊平面图上的二人对策着色[D];南京师范大学;2004年
6 陈军武;AutoCAD建筑设计工程平面图分析[D];华中科技大学;2004年
7 李琼;图的均匀染色[D];浙江师范大学;2006年
8 沈亮;平面图的3可选择性[D];浙江师范大学;2007年
9 沈岚;平面图的全染色[D];浙江师范大学;2009年
10 原军;图的Hamilton性、Ramsey数和四色问题的研究[D];山西大学;2005年
中国重要报纸全文数据库 前10条
1 魏剑生 翁贤光;七天绘出规划平面图[N];闽北日报;2010年
2 ;购置房屋巧看户型图[N];北京日报;2004年
3 房博;学会看楼书[N];郴州日报;2005年
4 江苏 丁德勤;电气照明平面图与实际接线图的区别及对照[N];电子报;2007年
5 付宇焜;鲁班算量应用心得[N];建筑时报;2007年
6 唐文聪律师;开发商不承担违约责任[N];广东建设报;2005年
7 付昱佳;“实景北京”正式开通[N];北京商报;2006年
8 克红娟 苗曙光;三大技巧统计构件数量[N];建筑时报;2007年
9 景新育;广元过渡安置房建设取得阶段性成果[N];中国建设报;2008年
10 陈桂鑫;将装修进行到底![N];电脑报;2004年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978