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

几类扩容图的染色

王江  
【摘要】:图的染色理论在图论中有着非常重要的地位,而全染色一直是人们研究的热点问题之一.本文主要研究了极大扩容图的全色数问题. 首先证明了极大扩容图是满足全染色猜想成立的图类. 其次,给出了极大扩容图是第一类图的充分条件,针对这个充分条件得到了极大扩容图的一种全染色方法. 再次,证明了正则图的极大扩容图是满足均匀全染色猜想的图类.


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘秀丽;;关于图的(2,1)-全标号的几个结果[J];江南大学学报(自然科学版);2011年03期
2 陶鑫;王应前;;关于平面图的7-全可染性的一个注记[J];浙江师范大学学报(自然科学版);2011年03期
3 张静雯;;最大度为6且不含5-圈和相邻4-圈的平面图是7-全可染的[J];浙江师范大学学报(自然科学版);2011年03期
4 ;[J];;年期
5 ;[J];;年期
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];;年期
中国重要会议论文全文数据库 前6条
1 马刚;;S_m∨F_n的全色数和点可区别边色数[A];中国运筹学会第九届学术交流会论文集[C];2008年
2 马刚;;图C_m∨W_n的均匀全色数[A];中国运筹学会第八届学术交流会论文集[C];2006年
3 许争峰;王迅美;;原位荧光杂交技术对1例48,XXY,+min核型的研究[A];’96全国优生科学大会大会学术讲演与大会论文摘要汇编[C];1996年
4 杨瑞梅;;结核病的诊断方法研究进展[A];人畜共患传染病防治研究新成果汇编[C];2004年
5 朱宝生;章晓梅;任淑平;黄士智;张云霞;祝杏珍;易淑君;;染色体原位抑制杂交鉴别染色体易位和标记染色体的研究[A];’96全国优生科学大会大会学术讲演与大会论文摘要汇编[C];1996年
6 米素娟;唐家奎;张成雯;胡引翠;赵理君;王春磊;王后茂;于新菊;;集成LBV变换的遥感图像复合方法研究[A];第十七届中国遥感大会摘要集[C];2010年
中国博士学位论文全文数据库 前9条
1 谭香;平面图的线性荫度、均匀染色和全染色[D];山东大学;2011年
2 侯建锋;图上有限制条件的几类染色问题的研究[D];山东大学;2009年
3 董爱君;图的几类染色问题[D];山东大学;2012年
4 张欣;几类拓扑图的结构与染色[D];山东大学;2012年
5 于永;图的[r,s,t;f]-染色及(p,1)-全标号问题[D];山东大学;2012年
6 刘彬;图的点可区别染色、列表染色和线性染色[D];山东大学;2010年
7 卜月华;关于图染色中若干参数的研究[D];上海大学;2008年
8 周文礼;条件染色的算法与复杂性[D];南开大学;2010年
9 李金波;图上几类边覆盖染色问题的研究[D];山东大学;2011年
中国硕士学位论文全文数据库 前10条
1 王江;几类扩容图的染色[D];内蒙古师范大学;2011年
2 谢波;几类特殊平面图的全染色[D];山东大学;2008年
3 龙昌满;关于图的邻点可区别全染色的研究[D];重庆师范大学;2010年
4 方瑞瑞;不含相邻短圈的平面图的全染色[D];山东大学;2009年
5 温宇鹏;若干图类的全染色、完备染色和选色问题研究[D];大连海事大学;2007年
6 孔立;双外平面图的染色问题[D];山东大学;2005年
7 文飞;若干图类的Smarandachely邻点全染色[D];兰州交通大学;2011年
8 陶鑫;最大度大于等于7的平面图全染色[D];浙江师范大学;2010年
9 上官敏乐;平面图的全染色及列表全染色[D];浙江师范大学;2006年
10 张静雯;最大度为6的平面图的全染色[D];浙江师范大学;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978