几类图的邻点可区别均匀E-全染色

发布时间：2017-10-23 14:15

  本文关键词：几类图的邻点可区别均匀E-全染色

  更多相关文章： 均匀全染色 邻点可区别均匀E-全染色 邻点可区别均匀E-全染色数

【摘要】：设G(V,E)是一个简单图,存在正整数k,如果映射f：V(G)∪E(G)→1,2,...,k}满足：的邻点可区别均匀E-全染色,并把染色方法中所用到的最小颜色数k称作图G的邻点可区别均匀E-全色数.论文主要采用组合结构分析法,整体颜色分配法和穷举法,研究了图Wn,2.Fn,2,完全二部图,冠图,直积图和部分简单图的k-方图的邻点可区别均匀E-全染色,并在此基础上,得到了其对应的色数.论文主要分五部分：第一部分主要是引入了一些与本论文有关的基本概念,常用术语及符号.第二部分主要讨论了几类冠图的邻点可区别的均匀E-全染色问题,并给出了其对立的染色数.第三部分讨论了由轮图Wn和扇图Fn形成的双轮图与双扇图,以及完全二部图的邻点可区别的均匀E-全染色问题.第四部分研究了三种图形成的直积图的邻点可区别的均匀E-全染色问题.第五部分讨论了由Cn与Pn形成的k-方图Cn2,Pn2,Cn3,Pn3以及CN(3),Pn(3)的邻点可区别的均匀E-全染色问题.
【关键词】：均匀全染色 邻点可区别均匀E-全染色 邻点可区别均匀E-全染色数
【学位授予单位】：兰州交通大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O157.5
【目录】：

• 摘要4-5
• Abstract5-7
• 引言7-9
• 1 基本概念及相关猜想9-12
• 2 三类冠图的邻点可区别均匀E-全染色12-21
• 2.1 相关定义12
• 2.2 主要结论及其证明12-21
• 3 图W_(n,2)F_(n,2)与完全二部图K_(m,n)的邻点可区别均匀E-全染色21-28
• 3.1 相关定义21
• 3.2 主要结论及其证明21-28
• 4 若干直积图的邻点可区别均匀E-全染色28-42
• 4.1 相关定义28
• 4.2 主要结论及其证明28-42
• 5 部分简单图的K-方图的邻点可区别均匀E-全染色42-61
• 5.1 相关定义42
• 5.2 主要结论及其证明42-61
• 结论61-62
• 致谢62-63
• 参考文献63-66
• 攻读学位期间的研究成果66

【相似文献】

中国期刊全文数据库 前10条

1 卢建立;任凤霞;马美琳;;中间图的邻点强可区别全染色[J];河南师范大学学报(自然科学版);2012年05期

2 马生全,张忠辅,姚兵,李敬文;C_(3n)~2,C_(4n)~2邻点可区别的全染色[J];兰州铁道学院学报;2003年04期

3 李敬文;强会英;张忠辅;王文杰;王治文;;高度图的邻点可区别的全染色界的一点注[J];兰州交通大学学报;2006年01期

4 王颜妮;王丽伟;刘萍;;几类图的邻点可区别的全染色[J];科学技术与工程;2007年13期

5 王雅琴;刘西奎;王英;;一些图的邻点可区别关联着色[J];大学数学;2008年04期

6 刘海涛;;C_(5m)×C_(5n)图的邻点可区别的边染色[J];河西学院学报;2008年02期

7 卞西燕;苗连英;尚华辉;段春燕;马国翼;;图的邻点可区别边划分(英文)[J];华东师范大学学报(自然科学版);2009年04期

8 郑纯;刘焕平;;扇和轮的邻点强可区别全染色[J];哈尔滨师范大学自然科学学报;2009年05期

9 严谦泰;;k-方图的一般邻点可区别边染色[J];安徽大学学报(自然科学版);2010年03期

10 严谦泰;严楷;;关于图的一般邻点可区别边染色[J];数学的实践与认识;2010年24期

中国重要会议论文全文数据库 前3条

1 李莉;耿显民;;一类随机图的邻点度数和[A];第十一届中国不确定系统年会、第十五届中国青年信息与管理学者大会论文集[C];2013年

2 曹渊;郭永辉;王铁良;田宙;;自然邻点插值方法在材料状态方程数据库开发中的应用[A];中国计算力学大会'2010（CCCM2010）暨第八届南方计算力学学术会议（SCCM8）论文集[C];2010年

3 刘君;赵传成;任志国;包世堂;李敬文;张忠辅;;C_m·F_n的邻点可区别的边染色[A];中国运筹学会第七届学术交流会论文集（中卷）[C];2004年

中国博士学位论文全文数据库 前2条

1 孔海荣;区组长为4的二维不含邻点的平衡样本设计[D];河北师范大学;2008年

2 黄丹君;平面图的邻点可区别染色与点荫度[D];苏州大学;2012年

中国硕士学位论文全文数据库 前10条

1 马瑞琼;复杂网络中社团发现算法的研究[D];电子科技大学;2015年

2 焉秋瑶;图的广义字典积与半强积的邻点可区别和点可区别染色[D];西北民族大学;2015年

3 张彩霞;几类图的邻点可区别均匀E-全染色[D];兰州交通大学;2015年

4 李琼;图的一般邻点可区别色指标[D];西北师范大学;2008年

5 赵新梅;图的邻点可区别正常边染色的一些结果[D];西北师范大学;2006年

6 王雅琴;图的关联着色与邻点可区别关联着色[D];山东科技大学;2007年

7 刘萍;图的邻点可区别的全染色[D];山东师范大学;2008年

8 王倩;若干图的邻点可区别关联染色[D];西北民族大学;2011年

9 孔海荣;关于区组长为4的二维不含邻点的平衡样本设计的构作[D];河北师范大学;2005年

10 李萌;区组长为5的一维不含邻点的平衡样本设计[D];河北师范大学;2012年

，

本文编号：1083798