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

来源 :兰州交通大学 | 被引量 : 0次 | 上传用户:jielonglong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G(V,E)是一个简单图,存在正整数k,如果映射f:V(G)∪E(G):→{1,2,...,k}满足:对于▽u,v∈V(G),uv∈E(G),有f(u)≠ f(v),f(v)≠ f(uv),f(u)≠ f(uv),C(u)≠C(v),C(u)={f(u)}∪{f(uv)|uv∈E(G),u,v∈V(G)},同时||Si|-|Sj||≤1(i≠ j,1≤i,j≤k),这里|Si|=Vi∪Ei,Vi{v|f(v)=i,v∈V(G)},Ei={uv|f(uv)=i,uv∈E(G)},那么,称f为图G的邻点可区别均匀E-全染色,并把染色方法中所用到的最小颜色数k称作图G的邻点可区别均匀E-全色数。本文主要采用组合结构分析法,整体颜色分配法和穷举法,研究了图Wn,2,Fn,2,完全二部图,冠图,直积图和部分简单图的k-方图的邻点可区别均匀E-全染色,并在此基础上,得到了其对应的色数。  本研究分为五个部分:第一部分主要是引入了一些与本论文有关的基本概念,常用术语及符号。第二部分主要讨论了几类冠图的邻点可区别的均匀E-全染色问题,并给出了其对应的染色数。第三部分讨论了由轮图Wn和扇图Fn形成的双轮图与双扇图,以及完全二部图的邻点可区别的均匀E-全染色问题。第四部分研究了三种图形成的直积图的邻点可区别的均匀E-全染色问题。第五部分讨论了由Cn与Pn形成的k方图C2n,P2n,C3n,P3n以及 C(3)n,P(3)n的邻点可区别的均匀E-全染色问题。
其他文献
"工匠精神"已经上升为国家意志和全民共识,在中国经济转型升级和中华民族伟大复兴中国梦的进程中将发挥重要作用。工匠精神作为一种重要的文化,已经融入到了现代企业文化和企
在教育部门对初中教学进行改革之后,初中语文教学质量受到广泛关注,语文教师不仅需要重视学生的学习成绩,还要对学生的各类学习能力加以关注,保证能够更好的对语文教学加以优
本论文主要是研究有关电力系统的动力学特性的问题,通过选取经典双机三节点电力系统作为研究模型,运用非线性动力学的理论方法,通过Matcont软件和Matlab软件来分析系统在不同分岔行为下所对应的变量和参量的取值,得到的这些数据将在实际系统改进或设计控制器,以及对系统进行参数匹配时提供参考。本论文主要分为六章。第一章论述了选题的意义、背景、和现状,对整篇论文的研究意义做了陈述。第二章是预备知识,对本
随着国家政策的不断改革,教育制度的不断完善,在“互联网+”时代的背景下,大学生创新创业能力正在逐渐提高.并且物流管理这一服务业正在蓬勃的发展,对物流管理人才的培养也越
组合优化问题是在一些约束条件下给定的有限集合中,根据某一目标找出一个最符合要求的最优解的这么一类数学规划问题,也称为组合规划。组合优化都是在由有限个方案构成的集合中
随着当前变电站技术的不断更新,取代传统继电保护措施,现代变电站更加智能化.智能变电站基于可靠性能的框图法,借助系统完备的评估模型采取定量分析,提高继电保护系统的安全
在国际舞台上,英语一直就是被当做是国际通用的语言进行交流。英语是全世界使用面积最广的语言。随着全球化以及区域经济一体化的强化,作为国际语言的英语在多边经贸合作中起
语文课程本质上不是一种“价值中立”或“文化无涉”的纯粹知识活动,它在特定的文化处境中会做出相应的文化选择.在各种文化冲突和矛盾的挑战下,语文课程以民族文化和民族精
《资本论》是一部伟大的科学巨著。本文依据教学经验与体会,对《资本论》选读课程的教学方法做了思考,旨在提高《资本论》课程的教学质量。 Capitalism is a great scientif
初中生物教学有很多实验和实践内容,这门学科的科学性、可操作性和探究性特点,也适合教师通过改革教学手段来凸显学生的主体地位,从而调动学生的主观能动性和创造性,重视学生