几类图的g-边覆盖染色

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:zhang55420
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G是一个简单图,C是一个颜色集.一个图G的正常边染色是给图G的边分配颜色使得每种颜色在G的每个点处至多出现一次.一个图G的边覆盖染色是用颜色集C中的颜色给G的边染色使得每种颜色在每个点处至少出现1次.一个图G的g-边覆盖染色是图的边覆盖染色的推广,它是用颜色集C中的颜色给G的边染色使得每种颜色在每个点v∈V(G)处至少出现y(v)次,这里y是定义在顶点集上的非负整值函数,即对任意的点v∈ V(G),0< g(v)< d( v).图G的g-边覆盖染色数是使得G有g-边覆盖染色的最大的颜色数目,用( G)来表示.宋慧敏和刘桂真在2005年的一个结果表明:任意一个简单图G的g-边覆盖染色数(G)= g(G)或(G)-1,其中(此处公式省略).如果XL(G)= g(G),那么称图G为g-边覆盖染色第一类的,否则称图1G为g-边覆盖染色第二类的.这种确定简单图G是g-边覆盖染色第一类的还是第二类的问题称为图G的g-边覆盖染色的分类问题.本论文主要研究了几类图的g-边覆盖染色,首先研究了g-边覆盖临界图的一些性质,我们找到了g-边覆盖临界图的一个新的必要条件,该结论严格推广了王纪辉等人在2007年的一个结论以及宋慧敏和刘桂真在2004年的一个结论.接着又研究了几乎二部图的g-边覆盖染色问题,我们得到了一个几乎二部图是g-边覆盖第一类图的一些新的充分条件,我们的某些结果严格推广了王纪辉等人在2006年的一个结论以及李金波和刘桂真在2011年的一个结论.  本文分四章进行讨论.第一章主要介绍了图的染色问题的研究背景和意义,给出了文章中涉及的一些基本概念和符号,并阐述了边覆盖染色和g-边覆盖染色理论的研究现状,列出了本论文的主要结果.第二章主要介绍了研究本论文所用到的基本工具,列出了本论文用到的一些重要的引理及其推论.第三章主要讨论了几类图的g-边覆盖染色,对所得到的结论进行了详细的证明,并给出了相关的推论.第四章给出进一步可以研究的问题.
其他文献
在这篇论文中,我们通过水平集方法(level-set)和浸界面方法(IIM)来研究含表面活性剂的两液滴在二维伸张流的条件下的数值结果。我们发现表面活性剂在两液滴的相互作用中扮演了非常
近年来,分数发展方程的研究己取得了许多新的进展.但是,相对于理论体系完整的整数阶微分方程而言,分数阶微分方程在理论方面的研究还很不完善,有许多领域尚未涉及,需要我们进一步研
两服务台的排队系统是多服务台排队系统中最简单的情形,在生产和实际生活中占有很重要的地位。特别是在引入某些条件后,使得模型能更加具体、更加贴近实际,因此研究具有一定的价
带关联矩阵的NUAH B样条曲线是基于空间{1,t,..., tn-3,sinht,cosht}生成的一类特殊的样条曲线,它具有很多和多项式B样条曲线相类似的性质,并且能表示一些如螺旋线、摆线等多项
本文介绍了变化环境下配对函数依赖祖先配对数的受控两性分支过程,这是一种特殊意义下的两性G-W分支过程,能更加如实合理地描绘自然界生物种群繁衍过程中的不同现象,并对此过程
在这篇论文中,我们研究的是有表面活性剂的液滴在拉伸流的数值模拟。我们在文章中运用了一种解决这种问题的数值方法-水平集连续表面力方法。  水平集连续表面力方法的提出
本文主要研究的是简单有限图.图的点染色是对图G的顶点集的一种剖分.如果图G的顶点集V可以剖分成互不相交的k部分,给每一部分染上同一种颜色,不同部分所染的颜色不同,若剖分产生
缓增分数阶扩散方程是通过乘以缓增指数因子,修正了分数阶扩散方程,更好的描述自然界中生命力有限的微粒或有限空间中的反常扩散现象。缓增幂律跳跃分布产生了缓增空间分数阶导
阴影性质问题的研究是动力系统和数值分析中的重要问题之一.阴影性质一般可以表述为一个系统的伪轨道(或数值轨道)附近一定存在此系统的一个真正的轨道.当前,研究阴影性质的一个
本文考虑在Rn(n=2,3)中的有界区域中依赖于密度的Navier-Stokes方程,给出一个强解的爆破条件,即若T*<∞是强解的极大存在时间,则当t↑T*时,‖d(u)‖L2(0,T*,L∞)=∞,其中d(u)=(▽u+