图的若干染色问题的研究

发布时间:2020-11-20 15:49
   染色问题具有重要的实用价值和理论意义,一直是图论中的主要研究课题之一.本文主要研究图的染色问题,具体地说,本文主要讨论以下几个问题:(1)近几年高考的一个热点问题-关于3×n方格的染色问题;(2)图的邻点可区别全染色,邻强边染色,均匀邻强边染色,点边邻点可区别全染色,关联邻点可区别全染色,邻点强可区别全染色的问题,计算出相应的色数,并给出具体的染色方案.本文分三章进行讨论: 在第一章中,我们简述图论相关领域的研究现状,介绍本文研究的主要目的并给出主要结论. 在第二章中,我们介绍相关概念,猜想,引理,常用术语及符号. 在第三章中,第一节,用图论的最新理念,利用树形结构分层分类分析,得到了用m种不同的颜色染3×n个方格,使每个格子染一种颜色且相邻的格子染不同的颜色的方法数的两个新结论.第二节,研究路和圈的倍图的邻强边染色,路的倍图的均匀邻强边染色,得到相应的色数,并给出具体的染色方案.第三节,研究项链的邻点可区别全染色,点边邻点可区别全染色,关联邻点可区别全染色,得到它们的色数分别是5,3,4,并给出具体的染色方案.第四节,研究路和圈的中间图的邻点强可区别全染色并得到它们的邻点强可区别全染色数.第五节,讨论幂图Pkn(k=2,3)的点可区别全染色和C3n的邻点可区别全染色.
【学位单位】:河南师范大学
【学位级别】:硕士
【学位年份】: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


Copyright(c)文论论文网All Rights Reserved | 网站地图 |

版权申明:资料由用户cac26***提供,本站仅收录摘要或目录,作者需要删除请E-mail邮箱bigeng88@qq.com