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

图全染色的几个定理

李晓东  
【摘要】:图的全染色是染色理论的重要内容 ,全染色猜想 :设 G是一个简单图 ,则 XT( G)≤△ ( G) +2是一个至今未解决的问题 .本文证明了对于一些图类全染色猜想是正确的 .

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 陶鑫;王应前;;关于平面图的7-全可染性的一个注记[J];浙江师范大学学报(自然科学版);2011年03期
2 孟献青;;幂图的全色数[J];徐州师范大学学报(自然科学版);2011年02期
3 张静雯;;最大度为6且不含5-圈和相邻4-圈的平面图是7-全可染的[J];浙江师范大学学报(自然科学版);2011年03期
4 王建勇;李秀平;;谈图论中数学归纳法的妙用[J];邢台学院学报;2011年02期
5 陈瑞雪;;羊群行为的动机:基于图论的模型分析[J];中国城市经济;2011年06期
6 徐利民;;特殊子图的计数[J];淮南职业技术学院学报;2011年03期
7 黄湘宁;祝延波;;基于图论的节点分析[J];青海师范大学学报(自然科学版);2011年02期
8 张一方;;超循环论的图论矩阵表示及其发展与应用[J];吉首大学学报(自然科学版);2011年02期
9 王宜成;;用原图–对偶图法设计内部间隔最小的自然保护区[J];生物多样性;2011年04期
10 辛林,徐恭勤;子图个数的计算问题[J];教学与教材研究;1994年03期
11 张化生;;Hamilton半群的自同态半群[J];科技导报;2011年18期
12 ;离散数学研究中心简介[J];浙江师范大学学报(自然科学版);2011年03期
13 宋宝兴;桑青;王芬;张德礼;;基于蛋白质相互作用网络挖掘物种内的功能相似蛋白质[J];生物物理学报;2011年09期
14 王徐民;方玉平;张慧慧;;旅游线路优化设计[J];中国西部科技;2011年24期
15 张玉琴;姜雪娇;;M_2-等可覆盖图的一个注记[J];天津大学学报;2011年05期
16 张红霞;;一类优美图[J];南阳师范学院学报;2011年09期
17 金环;孔凡清;;混沌理论指导下高职数学教学的思考[J];中国教育技术装备;2011年18期
18 王宁;邵燕灵;;一类本原不可幂定号有向图的基[J];德州学院学报;2011年04期
19 韩丽娜;耿国华;;管理运筹学课程教学方法设计与创新[J];陕西教育(高教版);2011年04期
20 叶红;;可达矩阵的Warshall算法实现[J];安徽大学学报(自然科学版);2011年04期
中国重要会议论文全文数据库 前10条
1 马刚;;图C_m∨W_n的均匀全色数[A];中国运筹学会第八届学术交流会论文集[C];2006年
2 汪泳;武卫华;;图论原理在工程管理中的应用[A];中国公路学会’99学术交流论文集[C];1999年
3 蒋薇薇;鲁昌华;章其波;刘春;;基于图论的最小测试集的寻找[A];首届信息获取与处理学术会议论文集[C];2003年
4 张杰;吕向阳;韩宪法;白素芳;;基于图论的多热源环网水力工况分析研究[A];全国暖通空调制冷2008年学术年会资料集[C];2008年
5 姜永发;张书亮;曾巧玲;闾国年;;基于图论的城市排水管网GIS空间数据模型研究[A];中国地理信息系统协会第八届年会论文集[C];2004年
6 张湘莉兰;苑波;骆志刚;;竞争与合作——复杂网络结构化形成的内因[A];第八届全国信息隐藏与多媒体安全学术大会湖南省计算机学会第十一届学术年会论文集[C];2009年
7 李勤丰;;最大独立集在高校排课表系统中的应用[A];广西计算机学会2006年年会论文集[C];2006年
8 李旭;薛宾;;基于最小生成树的选址问题建模及其分析研究[A];GSM-R移动通信及无线电管理学术会议论文集[C];2006年
9 权俊杰;张建斌;;一种新型球面变胞机构铰链的设计与实现[A];第三届十省区市机械工程学会科技论坛暨黑龙江省机械工程学会2007年年会论文(摘要)集[C];2007年
10 李晓莉;王发曾;罗军;;最小生成树Kruskal算法在交通选线中的应用研究[A];中国地理学会2007年学术年会论文摘要集[C];2007年
中国博士学位论文全文数据库 前10条
1 谭香;平面图的线性荫度、均匀染色和全染色[D];山东大学;2011年
2 王献芬;塔特对图论的贡献[D];河北师范大学;2010年
3 刘彬;图的点可区别染色、列表染色和线性染色[D];山东大学;2010年
4 祝宝宣;代数图论中的若干问题[D];大连理工大学;2011年
5 侯建锋;图上有限制条件的几类染色问题的研究[D];山东大学;2009年
6 霍红卫;遗传算法在图论和优化中的应用[D];西安电子科技大学;2000年
7 朱焱;图论中的Randi(?)指标与圈及其应用[D];山东大学;2010年
8 马润年;图论与神经网络的若干问题研究[D];西安电子科技大学;2002年
9 彭茂;图的控制集的一些相关问题的研究[D];上海交通大学;2008年
10 蒋红星;图的几类控制参数研究[D];上海大学;2009年
中国硕士学位论文全文数据库 前10条
1 王江;几类扩容图的染色[D];内蒙古师范大学;2011年
2 李倩倩;邻点可区分的染色和两种特殊的全染色问题[D];山东师范大学;2011年
3 陶鑫;最大度大于等于7的平面图全染色[D];浙江师范大学;2010年
4 张静雯;最大度为6的平面图的全染色[D];浙江师范大学;2011年
5 文飞;若干图类的Smarandachely邻点全染色[D];兰州交通大学;2011年
6 王波;机构结构类型综合及计算机自动生成[D];北京化工大学;2001年
7 齐培正;基于图论的多体动力学仿真[D];吉林大学;2006年
8 龙翼;图论在排水管网优化方面的应用[D];西南交通大学;2003年
9 赵娜;关于图的色轨道多项式的研究[D];内蒙古大学;2008年
10 安红岩;图论在网络算法设计中的应用[D];成都理工大学;2003年
中国重要报纸全文数据库 前10条
1 邓宗琦;图论开拓者[N];光明日报;2003年
2 钟明善;《秦汉瓦当图论》序[N];陕西日报;2002年
3 本报记者  李珂 通讯员  林文泰;图论“范定理”[N];福建日报;2006年
4 本报记者 李珂;数学图论高手的眷恋[N];福建日报;2008年
5 本报记者;福大一项目获2005年国家自然科学奖二等奖[N];福建科技报;2006年
6 本报记者 姚志峰;贵州卫视《论道》打造高端对话平台[N];中华新闻报;2008年
7 杭贸;弹性物流[N];国际商报;2000年
8 王树连;明代战备图[N];中国测绘报;2004年
9 记者  李珂 通讯员  林文泰;我省一项目获国家自然科学奖二等奖[N];福建日报;2006年
10 吴晓明 王川;倾注心血执教 书写名师风采[N];联合日报;2007年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978