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

若干图的全染色

张忠辅  张建勋  王建方  
【摘要】:本文证明了对于△(G)≥3的外平面图G,全色数X_T(G)=△(G)+1。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 孟献青;;幂图的全色数[J];徐州师范大学学报(自然科学版);2011年02期
2 陶鑫;王应前;;关于平面图的7-全可染性的一个注记[J];浙江师范大学学报(自然科学版);2011年03期
3 张静雯;;最大度为6且不含5-圈和相邻4-圈的平面图是7-全可染的[J];浙江师范大学学报(自然科学版);2011年03期
4 高炜;兰美辉;;边列表着色综述[J];曲靖师范学院学报;2011年03期
5 王维凡;舒巧君;;没有K_4-图子式的图的无圈边色数[J];中国科学:数学;2011年08期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前4条
1 冯纪先;;标定的最大外平面图G_(MO)的数目[A];第十六届电工理论学术年会论文集[C];2004年
2 马刚;;图C_m∨W_n的均匀全色数[A];中国运筹学会第八届学术交流会论文集[C];2006年
3 段华;陈东灵;;系列平行图的边面着色[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
4 马刚;;S_m∨F_n的全色数和点可区别边色数[A];中国运筹学会第九届学术交流会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 谭香;平面图的线性荫度、均匀染色和全染色[D];山东大学;2011年
2 侯建锋;图上有限制条件的几类染色问题的研究[D];山东大学;2009年
3 袁梓瀚;关于循环图及一些特殊图与路、星、树和圈的笛卡尔积的交叉数研究[D];湖南师范大学;2009年
4 董爱君;图的几类染色问题[D];山东大学;2012年
5 于永;图的[r,s,t;f]-染色及(p,1)-全标号问题[D];山东大学;2012年
6 刘彬;图的点可区别染色、列表染色和线性染色[D];山东大学;2010年
7 王光辉;边染色图中的匹配、圈及图的圆染色[D];山东大学;2007年
8 卜月华;关于图染色中若干参数的研究[D];上海大学;2008年
9 张欣;几类拓扑图的结构与染色[D];山东大学;2012年
10 黄丹君;平面图的邻点可区别染色与点荫度[D];苏州大学;2012年
中国硕士学位论文全文数据库 前10条
1 刘维;外平面图的列表着色[D];华中师范大学;2012年
2 王江;几类扩容图的染色[D];内蒙古师范大学;2011年
3 杨林;图的几类全染色问题[D];山东师范大学;2012年
4 朱俊俏;关于图的点可区别染色问题[D];浙江师范大学;2009年
5 温宇鹏;若干图类的全染色、完备染色和选色问题研究[D];大连海事大学;2007年
6 侯爱林;关于几类图的一些不变量的研究[D];华中师范大学;2011年
7 戴韵;图的邻强边染色[D];浙江师范大学;2006年
8 陶鑫;最大度大于等于7的平面图全染色[D];浙江师范大学;2010年
9 文飞;若干图类的Smarandachely邻点全染色[D];兰州交通大学;2011年
10 李倩倩;邻点可区分的染色和两种特殊的全染色问题[D];山东师范大学;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978