图的若干染色问题的研究
【学位单位】:河南师范大学
【学位级别】:硕士
【学位年份】:2013
【中图分类】:O157.5
【文章目录】:
摘要
ABSTRACT
第一章 绪论
§1.1 引言
§1.2 国内外研究现状
§1.3 本文研究的目的和研究内容及成果
§1.3.1 本文研究的目的
§1.3.2 本文研究的主要内容及成果
第二章 基本概念与预备知识
§2.1 基本概念与符号
§2.1.1 基本概念
§2.1.2 符号说明
§2.2 猜想与引理
第三章 图的若干染色
§3.1 关于3×n方格的染色问题研究
§3.2 路,圈的倍图的染色问题
§3.3 项链的若干染色问题
§3.4 中间图的邻点强可区别全染色
n
k(k=2,3)的D(3)-点可区别全染色'> §3.5 Pn
k(k=2,3)的D(3)-点可区别全染色
结论与展望
参考文献
致谢
攻读硕士学位期间发表的论文
【相似文献】
相关期刊论文 前10条
1 孙春玲;染色的装箱问题及其近似算法[J];云南民族大学学报(自然科学版);2005年03期
2 方勇;;条形、环形区域染色问题的完美解决[J];中国校外教育;2010年15期
3 刘蓉;;排列组合中的染色问题[J];科技信息;2011年10期
4 徐国君;;利用数列递推关系巧解染色问题[J];中学数学研究;2010年05期
5 韩淑芹;高洪国;;花形图的邻点可区别的全染色[J];数学学习与研究(教研版);2009年07期
6 赵新梅;陈祥恩;;P_m×P_n和P_m×C_n的邻强边染色[J];甘肃农业大学学报;2005年06期
7 安常胜;冯旭霞;;路和圈及星的全图的邻强边色数[J];甘肃联合大学学报(自然科学版);2010年06期
8 田双亮,张忠辅,李强;一类特殊完全r-部图的邻强边染色[J];天水师范学院学报;2005年02期
9 郭建华;;染色问题解题策略例说[J];青苹果;2009年06期
10 肖启明;;染色问题研究[J];宜春师专学报;1996年05期
相关博士学位论文 前10条
1 陈敏;运用权转移方法研究图的若干染色问题[D];苏州大学;2011年
2 卜月华;关于图染色中若干参数的研究[D];上海大学;2008年
3 周文礼;条件染色的算法与复杂性[D];南开大学;2010年
4 郭欣;无线多跳中继网络资源调度[D];中国科学技术大学;2008年
5 李善海;设计的染色及其相关问题的研究[D];上海交通大学;2006年
6 侯建锋;图上有限制条件的几类染色问题的研究[D];山东大学;2009年
7 于永;图的[r,s,t;f]-染色及(p,1)-全标号问题[D];山东大学;2012年
8 刘彬;图的点可区别染色、列表染色和线性染色[D];山东大学;2010年
9 谭香;平面图的线性荫度、均匀染色和全染色[D];山东大学;2011年
10 张霞;图的f-染色和均匀边染色[D];山东大学;2007年
相关硕士学位论文 前10条
1 任凤霞;图的若干染色问题的研究[D];河南师范大学;2013年
2 朱恩强;若干图类的新染色问题[D];兰州交通大学;2010年
3 吴倩;图的若干染色问题研究[D];浙江师范大学;2012年
4 孙美姣;图的(p,1)-全标号及图的弱邻点可区分的染色问题[D];山东师范大学;2010年
5 吴玉蝶;图的k-重染色问题[D];浙江师范大学;2011年
6 马迎雪;带有邻域限制的三类染色问题[D];山东师范大学;2011年
7 曹萌萌;图的几种N(p,q)标号问题与图的两类染色问题[D];山东师范大学;2012年
8 王坤;几类图的若干染色问题[D];安徽大学;2013年
9 熊雪玮;几个图论问题的多项式建模与Gr(o|¨)bner基求解[D];海南大学;2012年
10 刘婷;图的条件染色和非正常条件染色[D];山东师范大学;2013年
本文编号:2891643
本文链接:https://www.wllwen.com/shoufeilunwen/jckxbs/2891643.html