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

最大度为6且不含5-圈和相邻4-圈的平面图是7-全可染的

张静雯  
【摘要】:运用Discharging方法,证明了最大度为6且不含5-圈和相邻4-圈的简单平面图是7-全可染的.所得结果改进了现有文献的相关结果.

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 贾会才;王志伟;;非正则k-连通图的谱半径[J];河南工程学院学报(自然科学版);2010年01期
2 蒋珍珍;孙志荣;;一类树的Hosoya指数[J];甘肃联合大学学报(自然科学版);2010年02期
3 谭香;陈宏宇;徐兰;;最大度为6且不含相交4-圈的三类平面图的全染色[J];山东大学学报(理学版);2010年04期
4 周正同;苗连英;;最大度是5的可平面图是第一类的充分条件[J];山东大学学报(理学版);2010年04期
5 王侃;崔淑玉;李超;;围长至少为5的平面图的线性染色[J];菏泽学院学报;2010年02期
6 倪伟平;;最大度是5的可平面图的边染色[J];安徽大学学报(自然科学版);2010年03期
7 王晓华;侯云;;为规则铺路架桥要科学、巧妙——对平面图上方位教学的思考[J];小学教学(数学版);2010年04期
8 倪伟平;;最大度是4的可平面图是第一类图的充分条件[J];华东师范大学学报(自然科学版);2010年03期
9 孙浩博;;一类图的邻点可区别全色数探讨[J];信息系统工程;2010年05期
10 杨文庄;;刍议房屋建筑结构设计的注意点[J];科技资讯;2010年20期
中国重要会议论文全文数据库 前10条
1 梁进程;庄贤杰;;“奥维测绘之星”(AVCAD)在房产测绘中的应用浅析[A];全国测绘科技信息网中南分网第二十四次学术信息交流会论文集[C];2010年
2 祁秀芹;庄玲;李季;;矿山巷道平面图隐藏线消除算法[A];创新·融合·发展——创新型煤炭企业发展与信息化高峰论坛论文集[C];2010年
3 刘成林;;不同水位下鄱阳湖湿地遥感制图[A];2010年促进中部崛起专家论坛——鄱阳湖生态经济区建设与现代水利专题论坛论文集[C];2010年
4 ;展览会平面图[A];第十四届中国国际口腔器材展览会暨学术研讨会论文集[C];2010年
5 伍雁鹏;彭小奇;黄同成;;基于卡氏积图的互联网络模型研究[A];Proceedings of 2010 International Conference on Broadcast Technology and Multimedia Communication(Volume 2)[C];2010年
6 周晖杰;叶臣;阎春宁;史定华;;BA模型网络最大度的发散和扰动[A];数学·力学·物理学·高新技术交叉研究进展——2010(13)卷[C];2010年
7 冯纪先;;最大平面图GM的二色子图和二色交换[A];武汉(南方九省)电工理论学会第22届学术年会、河南省电工技术学会年会论文集[C];2010年
8 ;展厅平面图[A];中华医学会2010年全国变态反应学术会议暨中欧变态反应高峰论坛参会指南/论文汇编[C];2010年
9 张维兵;;池州市房产测绘信息管理系统的设计与实现[A];华东六省一市测绘学会第十一次学术交流会论文集[C];2009年
10 张金山;耿明文;金亚丽;殷志炜;;集体土地上房产权属登记发证测绘工作流程的探讨[A];2009全国测绘科技信息交流会暨首届测绘博客征文颁奖论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 顾磊;社会网络:拓扑性质与代数性质[D];上海交通大学;2011年
2 段滋明;图论中的距离标号理论及其在力学计算中的应用研究[D];中国矿业大学;2011年
3 刘彬;图的点可区别染色、列表染色和线性染色[D];山东大学;2010年
4 姜罗罗;复杂系统中的合作涌现与自组织[D];中国科学技术大学;2010年
5 王广富;若干曲面多边形图的ι_1-嵌入[D];兰州大学;2010年
6 尚轶伦;随机图及对个体系统的一致性问题[D];上海交通大学;2010年
7 欧丽风;广义斐波那契立方与Z-变换图[D];兰州大学;2010年
8 刘赛华;若干图类的κ-共振问题的研究[D];兰州大学;2010年
9 陈磊;图中配对控制集问题的机械化算法研究[D];华东师范大学;2010年
10 李耀华;光突发交换关键技术的研究[D];北京邮电大学;2010年
中国硕士学位论文全文数据库 前10条
1 李瑞林;给定独立数的拟拉普拉斯谱半径[D];华东理工大学;2011年
2 马迎雪;带有邻域限制的三类染色问题[D];山东师范大学;2011年
3 马玉;图的k-限制边连通度性质的研究[D];山东师范大学;2011年
4 李海英;(d,1)-全标号和在支撑树上受限制的两种L(d,1)-标号[D];山东师范大学;2011年
5 李倩倩;邻点可区分的染色和两种特殊的全染色问题[D];山东师范大学;2011年
6 陶然;四着色新算法及其应用[D];燕山大学;2010年
7 吕闯;完全b-染色与b-边染色的研究[D];大连海事大学;2010年
8 李海伦;关于图的均匀染色理论的继续研究[D];山东大学;2010年
9 王超;图的哈密顿(g,f)-因子[D];山东大学;2010年
10 亓涛;3连通图中圈上可去边的一些性质[D];山东大学;2010年
中国重要报纸全文数据库 前10条
1 魏剑生 翁贤光;七天绘出规划平面图[N];闽北日报;2010年
2 扶沟县城关镇红旗小学 何会菊;从学生的实际出发进行数学教学[N];周口日报;2010年
3 韩琦;科右中旗确保矿山储量年报制[N];中国矿业报;2010年
4 周云龙 记者 范炬炜;第二次军用土地调查结束[N];解放军报;2010年
5 记者 徐风;“按图索骥”便可畅通无阻[N];中国质量报;2010年
6 陈秀根 王丁宝;白泽湖乡集体土地房屋普查开始[N];安庆日报;2010年
7 刘华林;工布江达县加强家庭旅馆“四个能力”建设[N];林芝报;2010年
8 扶沟县城关镇红旗小学 何会菊;从学生的实际出发进行数学教学[N];周口日报;2010年
9 於徐阳 王怡;考考执法人员现场查隐患能力[N];台州日报;2010年
10 记者 赵艳 通讯员 石磊 贺强;卫星地图助力棚户区改造[N];巴彦淖尔日报(汉);2010年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978