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

几类图的若干染色问题

王坤  
【摘要】:图论是一门新兴的学科,在很多领域都有广泛的应用性.最近几十年内图论发展得十分迅速.其中,关于图的染色理论的研究已经发展成为图论中的一个重要研究领域.这篇论文主要研究一些图类的全染色以及邻点可区别-点边全染色问题. 在第一部分中,我们介绍图论的历史背景及一些基本概念. 在第二部分,我们介绍三种染色的概念并给出当今关于它们的研究成果.这三个概念分别是图的全色数,邻点可区别-点边全染色以及邻点可区别全染色.我们主要列举一下人们对于一些常见图类的这三个色数的研究成果. 第三部分,我们主要研究了图的全色数,邻点可区别-点边全染色这两个概念.我们给出了某些图类对应的色数. 第四部分,我们总结本文所做的工作,并且指出一些还可以进一步研究的问题.


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 赵小强;;高考中一类染色问题的推广与应用[J];数学爱好者(高考版);2008年12期
2 刘西峰;;两次捆绑快速解决有关染色问题[J];中学教学参考;2009年26期
3 郭建华;;染色问题解题策略例说[J];青苹果;2009年06期
4 卢建立;任凤霞;;3×n方格染色问题的两个新结果[J];数学通报;2011年12期
5 麦安婵;两类图的全染色问题[J];榆林高等专科学校学报;2002年04期
6 刘蓉;;排列组合中的染色问题[J];科技信息;2011年10期
7 卢建立;任凤霞;马美琳;;项链的若干染色问题[J];科技导报;2012年07期
8 卢家华;吴康;;3×n方格染色问题的再研究[J];数学通报;2014年01期
9 林育青;关于图的染色问题[J];广西大学学报(自然科学版);2000年01期
10 王绍文;;图的染色问题综述[J];北京机械工业学院学报;1995年02期
11 朱华伟;;数学竞赛中的染色问题与染色方法[J];中等数学;2010年07期
12 李曙光;白淑岩;何志红;亓兴勤;;圈中t-区间的k-染色问题[J];山东大学学报(理学版);2006年06期
13 卢建立;任凤霞;马美琳;;(P~2)_n和(P~3)_n的D(3)-点可区别全染色[J];烟台大学学报(自然科学与工程版);2013年01期
14 乌仁图雅;杜清晏;;正棱台柱图的染色问题[J];阴山学刊(自然科学);2013年02期
15 李新卫;;染色问题的解法示例[J];中学生数理化(高考版);2011年01期
16 徐国君;;利用数列递推关系巧解染色问题[J];中学数学研究;2010年05期
17 孙燕玲;李锐;;最大度为5的图的列表全可染色问题[J];高校应用数学学报A辑;2012年04期
18 康殷殷;图的一个强染色问题[J];漳州师范学院学报(自然科学版);2000年02期
19 陈勇;;树的费用全染色的近似算法[J];山东大学学报(理学版);2006年01期
20 方勇;;条形、环形区域染色问题的完美解决[J];中国校外教育;2010年15期
中国博士学位论文全文数据库 前6条
1 李善海;设计的染色及其相关问题的研究[D];上海交通大学;2006年
2 陈敏;运用权转移方法研究图的若干染色问题[D];苏州大学;2011年
3 侯建锋;图上有限制条件的几类染色问题的研究[D];山东大学;2009年
4 董爱君;图的几类染色问题[D];山东大学;2012年
5 梁作松;图的团横贯与团染色[D];上海大学;2013年
6 于永;图的[r,s,t;f]-染色及(p,1)-全标号问题[D];山东大学;2012年
中国硕士学位论文全文数据库 前10条
1 朱俊俏;关于图的点可区别染色问题[D];浙江师范大学;2009年
2 王瑞琦;图边单射染色问题的复杂性及算法研究[D];南京师范大学;2014年
3 朱恩强;若干图类的新染色问题[D];兰州交通大学;2010年
4 王辉;满足某些特殊条件的平面图边染色问题研究[D];山东大学;2010年
5 尹琳娟;图论染色问题应用研究[D];西安电子科技大学;2009年
6 刘君;图的染色[D];兰州大学;2006年
7 胡义;高效的图染色近似型求解算法[D];华中科技大学;2011年
8 吴倩;图的若干染色问题研究[D];浙江师范大学;2012年
9 吴玉蝶;图的k-重染色问题[D];浙江师范大学;2011年
10 任冠峰;图的k-重染色问题[D];浙江师范大学;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978