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

关于平面图的7-全可染性的一个注记

陶鑫  王应前  
【摘要】:研究了平面图的全染色问题.运用Discharging方法,结合一些排除的构形,得到:最大度为6且不含5-圈和6-圈的简单平面图是7-全可染的.所得结果推广了现有文献的相关结果.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张静雯;;最大度为6且不含5-圈和相邻4-圈的平面图是7-全可染的[J];浙江师范大学学报(自然科学版);2011年03期
2 姚潇彦;;最大度为6且不含4-圈和7-圈的平面图的边列表和全列表[J];浙江师范大学学报(自然科学版);2011年03期
3 丁伟;段娟娟;王徐民;;最大度为5不含6-圈的可平面图的边染色[J];淮阴师范学院学报(自然科学版);2011年03期
4 杨星星;苗连英;宁群;;最大度是6的平面图是第一类图的一个充分条件[J];徐州师范大学学报(自然科学版);2011年02期
5 刘秀丽;;关于图的(2,1)-全标号的几个结果[J];江南大学学报(自然科学版);2011年03期
6 朱海洋;侯立峰;陈伟;吕新忠;;围长至少为5的平面图的L(p,q)-标号[J];山东大学学报(理学版);2011年08期
7 孟献青;;幂图的全色数[J];徐州师范大学学报(自然科学版);2011年02期
8 王艳丽;;几类平面图的集合色数[J];西昌学院学报(自然科学版);2011年02期
9 王维凡;舒巧君;;没有K_4-图子式的图的无圈边色数[J];中国科学:数学;2011年08期
10 王艳丽;;特殊平面图的集合色数[J];科技信息;2011年22期
11 韩友发;孙德芝;孙盛;吕丽莉;;纽结与能量[J];吉林师范大学学报(自然科学版);2011年03期
12 高炜;兰美辉;;边列表着色综述[J];曲靖师范学院学报;2011年03期
13 王海霞;张建中;吕桂莉;;i(T)=n-Δ的一类树的刻画[J];佳木斯教育学院学报;2011年04期
14 白文鹏;;某框架住宅楼倾斜原因分析及纠倾处理[J];科技信息;2011年18期
15 徐保根;孔祥阳;彭川;陈悦;;图的反减边全控制[J];河南科技大学学报(自然科学版);2011年04期
16 王倩;田双亮;;若干联图的邻点可区别关联染色[J];山东大学学报(理学版);2011年08期
17 陈向道;;房地产测绘管理的探讨[J];测绘与空间地理信息;2011年03期
18 李武装;严谦泰;;关于几类特殊图的冠的邻强边染色[J];湖南科技大学学报(自然科学版);2011年02期
19 王浩忠;;公路桥涵的设计、施工与管理[J];河南科技;2011年10期
20 刘亚文;宋守东;;基于多源数据的拼接型房屋三维重建方法研究[J];武汉大学学报(信息科学版);2011年07期
中国重要会议论文全文数据库 前10条
1 马刚;;图C_m∨W_n的均匀全色数[A];中国运筹学会第八届学术交流会论文集[C];2006年
2 周晖杰;叶臣;阎春宁;史定华;;BA模型网络最大度的发散和扰动[A];数学·力学·物理学·高新技术交叉研究进展——2010(13)卷[C];2010年
3 冯纪先;;最大平面图GM的二色子图和二色交换[A];武汉(南方九省)电工理论学会第22届学术年会、河南省电工技术学会年会论文集[C];2010年
4 雷良;;对使用影象平面图进行土地利用现状调查工作的初步探讨(摘要)[A];中国土地学会1987年学术讨论会论文选集[C];1987年
5 冯纪先;;3长6度∞阶完整正则平面图的一些性质[A];第十五届电工理论学术年会论文集[C];2003年
6 ;陕西师范大学雁塔校区平面图[A];中国化学会第十届胶体与界面化学会议论文摘要集[C];2004年
7 袁正中;蔡建平;;BA无标度网络的牵制控制增益和控制成本[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
8 赵世明;;建筑给排水施工系统图的新型绘制方法[A];中国土木工程学会水工业分会第四届理事会第一次会议论文集[C];2002年
9 裴燕玲;张钊;;建筑设备监控系统的设计[A];2005年度山东建筑学会优秀论文集[C];2005年
10 吴俊;邓宏钟;朱大智;谭跃进;;标度指数不大于2的无标度网络的若干性质[A];2006全国复杂网络学术会议论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 谭香;平面图的线性荫度、均匀染色和全染色[D];山东大学;2011年
2 侯建锋;图上有限制条件的几类染色问题的研究[D];山东大学;2009年
3 卜月华;关于图染色中若干参数的研究[D];上海大学;2008年
4 姚祥妹;给定最大度的最大能量树[D];南开大学;2010年
5 刘彬;图的点可区别染色、列表染色和线性染色[D];山东大学;2010年
6 周文礼;条件染色的算法与复杂性[D];南开大学;2010年
7 安新慧;图中的哈密顿圈和图的列表线性荫度[D];新疆大学;2008年
8 马红平;次能量图的构造与刻画[D];南开大学;2010年
9 杨爱峰;图的广义着色[D];郑州大学;2004年
10 崔庆;Tutte子图方法及其应用[D];南开大学;2009年
中国硕士学位论文全文数据库 前10条
1 沈岚;平面图的全染色[D];浙江师范大学;2009年
2 陈明;平面图的全染色[D];浙江师范大学;2007年
3 谢波;几类特殊平面图的全染色[D];山东大学;2008年
4 陶鑫;最大度大于等于7的平面图全染色[D];浙江师范大学;2010年
5 方瑞瑞;不含相邻短圈的平面图的全染色[D];山东大学;2009年
6 张静雯;最大度为6的平面图的全染色[D];浙江师范大学;2011年
7 上官敏乐;平面图的全染色及列表全染色[D];浙江师范大学;2006年
8 杨根尚;平面图的边染色[D];浙江师范大学;2006年
9 陈永珠;图的边染色与列表边染色[D];浙江师范大学;2007年
10 肖玉亮;几类图的均匀染色[D];山东大学;2009年
中国重要报纸全文数据库 前10条
1 魏剑生 翁贤光;七天绘出规划平面图[N];闽北日报;2010年
2 ;购置房屋巧看户型图[N];北京日报;2004年
3 江苏 丁德勤;电气照明平面图与实际接线图的区别及对照[N];电子报;2007年
4 房博;学会看楼书[N];郴州日报;2005年
5 付宇焜;鲁班算量应用心得[N];建筑时报;2007年
6 唐文聪律师;开发商不承担违约责任[N];广东建设报;2005年
7 付昱佳;“实景北京”正式开通[N];北京商报;2006年
8 景新育;广元过渡安置房建设取得阶段性成果[N];中国建设报;2008年
9 克红娟 苗曙光;三大技巧统计构件数量[N];建筑时报;2007年
10 通讯员 刘晓;做强企业 要从细微处突破[N];联合时报;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978