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

最大度是6的平面图是第一类图的一个充分条件

杨星星  苗连英  宁群  
【摘要】:用χ′(G)表示G的边染色数.对于最大度是Δ的可平面图G,如果χ′(G)=Δ,称G为第一类图;如果χ′(G)=Δ+1,称G为第二类图.运用Discharge方法证明:最大度是6且不含7圈的可平面图G是第一类图.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 丁伟;段娟娟;王徐民;;最大度为5不含6-圈的可平面图的边染色[J];淮阴师范学院学报(自然科学版);2011年03期
2 倪伟平;;最大度是5的可平面图的边染色[J];安徽大学学报(自然科学版);2010年03期
3 杨星星;苗连英;宁群;;最大度是6的平面图是第一类图的一个充分条件[J];徐州师范大学学报(自然科学版);2011年02期
4 倪伟平;;最大度是5的可平面图的边染色[J];华东师范大学学报(自然科学版);2011年02期
5 姚潇彦;;最大度为6且不含4-圈和7-圈的平面图的边列表和全列表[J];浙江师范大学学报(自然科学版);2011年03期
6 周正同;苗连英;;最大度是5的可平面图是第一类的充分条件[J];山东大学学报(理学版);2010年04期
7 王侃;;不含3-圈平面图的线性染色[J];浙江师范大学学报(自然科学版);2011年02期
8 倪伟平;;最大度是4的可平面图的边染色[J];枣庄学院学报;2010年05期
9 陈永珠;王维凡;;第一类平面图的一个充分条件[J];浙江师范大学学报(自然科学版);2007年04期
10 倪伟平;;最大度是4的可平面图是第一类图的充分条件[J];华东师范大学学报(自然科学版);2010年03期
11 王艺桥;陈永珠;王维凡;;最大度为6的平面图为第一类的一个新充分条件[J];中国科学:数学;2010年11期
12 朱海洋;盛景军;葛生联;;最大度至多为5的平面图的L(2,1)-标号[J];山东理工大学学报(自然科学版);2011年01期
13 孙向勇;;特殊平面图的全染色[J];山东师范大学学报(自然科学版);2007年01期
14 卜月华;朱俊蕾;;不含4-圈和7-圈的平面图的列表均匀染色[J];湖南师范大学自然科学学报;2007年04期
15 朱海洋;盛景军;葛生联;;最大度为4的平面图的平方染色[J];山东理工大学学报(自然科学版);2010年06期
16 耿建艳;侯建锋;;最大度为6且不含5-圈或6-圈的平面图可8-全染色[J];山东大学学报(理学版);2006年05期
17 孙向勇;马巧灵;;不含l-圈平面图的全染色猜想[J];济南大学学报(自然科学版);2007年04期
18 陈永珠;王维凡;;第一类图的一个充分条件[J];应用数学学报;2009年01期
19 王维凡;没有短圈的平面图的边选择性[J];中国科学A辑;2005年09期
20 王维凡;陈敏;;不含4,6,8-圈的平面图是3-可染的[J];中国科学(A辑:数学);2007年08期
中国重要会议论文全文数据库 前10条
1 包世堂;;关于C_mC_n的边色数[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
2 马刚;;图C_m∨W_n的均匀全色数[A];中国运筹学会第八届学术交流会论文集[C];2006年
3 周晖杰;叶臣;阎春宁;史定华;;BA模型网络最大度的发散和扰动[A];数学·力学·物理学·高新技术交叉研究进展——2010(13)卷[C];2010年
4 冯纪先;;最大平面图GM的二色子图和二色交换[A];武汉(南方九省)电工理论学会第22届学术年会、河南省电工技术学会年会论文集[C];2010年
5 段华;陈东灵;;系列平行图的边面着色[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
6 刘君;赵传成;任志国;包世堂;李敬文;张忠辅;;C_m·F_n的邻点可区别的边染色[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
7 翁政義;;微奈米力学分析舆應用[A];第七次海峡两岸机械工程技术交流会论文集[C];2004年
8 雷良;;对使用影象平面图进行土地利用现状调查工作的初步探讨(摘要)[A];中国土地学会1987年学术讨论会论文选集[C];1987年
9 ;陕西师范大学雁塔校区平面图[A];中国化学会第十届胶体与界面化学会议论文摘要集[C];2004年
10 冯纪先;;3长6度∞阶完整正则平面图的一些性质[A];第十五届电工理论学术年会论文集[C];2003年
中国博士学位论文全文数据库 前10条
1 董爱君;图的几类染色问题[D];山东大学;2012年
2 卜月华;关于图染色中若干参数的研究[D];上海大学;2008年
3 张欣;几类拓扑图的结构与染色[D];山东大学;2012年
4 侯建锋;图上有限制条件的几类染色问题的研究[D];山东大学;2009年
5 刘彬;图的点可区别染色、列表染色和线性染色[D];山东大学;2010年
6 姚祥妹;给定最大度的最大能量树[D];南开大学;2010年
7 谭香;平面图的线性荫度、均匀染色和全染色[D];山东大学;2011年
8 周文礼;条件染色的算法与复杂性[D];南开大学;2010年
9 孙永奇;若干图的Ramsey数研究[D];大连理工大学;2006年
10 陈爱莲;图论中的组合方法和概率方法[D];厦门大学;2008年
中国硕士学位论文全文数据库 前10条
1 沈岚;平面图的全染色[D];浙江师范大学;2009年
2 谢波;几类特殊平面图的全染色[D];山东大学;2008年
3 陈永珠;图的边染色与列表边染色[D];浙江师范大学;2007年
4 杨根尚;平面图的边染色[D];浙江师范大学;2006年
5 李琼;图的均匀染色[D];浙江师范大学;2006年
6 沈亮;平面图的3可选择性[D];浙江师范大学;2007年
7 朱俊蕾;关于图的均匀染色[D];浙江师范大学;2007年
8 方瑞瑞;不含相邻短圈的平面图的全染色[D];山东大学;2009年
9 张静雯;最大度为6的平面图的全染色[D];浙江师范大学;2011年
10 陈明;平面图的全染色[D];浙江师范大学;2007年
中国重要报纸全文数据库 前10条
1 高剑平;“两廊一圈”的理论基础是什么[N];广西日报;2005年
2 本报记者 郭珊 实习生 冷洁婷;少年作家进军娱乐圈受非议[N];南方日报;2005年
3 张 鹏;中外石化巨头角力 加油站圈地步伐加速[N];中国国门时报;2004年
4 李庆钢;“交通圈”别忘了农民兄弟[N];人民公安报·交通安全周刊;2005年
5 左韫 首席记者 赵笑宇;打造产业“共生圈”[N];牡丹江日报;2005年
6 本报记者 包容;新战国时代:“币缘”圈之盟[N];21世纪经济报道;2004年
7 高剑平 万辅彬;广西沿海港口对“两廊一圈”经济发展的作用[N];广西日报;2005年
8 记者 冯爱华 通讯员 程芙蓉;武汉城市旅游圈加速一体化[N];长江日报;2007年
9 主持人:本报记者 程晖 嘉宾:国土资源部执法监察局副局长 常嘉兴;土地新《决定》严审违法圈地[N];中国经济导报;2004年
10 王建廷;三道沟镇 羊在圈里就能享受保健[N];农民日报;2004年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978