第Ⅱ类正则图的色特征

来源 :新疆大学 | 被引量 : 0次 | 上传用户:lixinghui318
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由Vizing定理可知所有的k_正则简单图可分为两类:边色数为k的第工类图和边色数为k+1的第II类图。很多著名的问题限制在第工类图上时比较容易解决,然而在第II类图上考虑时却异常困难。其中最引人关注的是第II类3一正则图,一些著名猜想的证明,如lhtte的S一流猜想、圈双覆盖猜想((CDCC)等(见1)) (2J),都是在涉及到第Ii类3一正则图时遇到了困难。另外,四色定理等价于“每一个无割边的3一正则平面图是第I类图”(见同,)。因此,我们致力于研究第II类正则图的性质和结构。 为此,我们研究第II类正则图的一个参数一色特征。令G是一个第II类k-正则图,。是G的一个正常k+1一边着色,尽_ {e E L} } c(e) _i}, i=0,1,…,k。定义。(c)=min{ } E; }}2=O,l,...,k},我们称。(G)=min }o(c)}是G的色特征,其中c(c)是由G的所有正常k+1一边着色组成cEC(G)’的集合。对于有重边的边色数为k+1的k一正则图c,我们以完全相同的方式定义它的色特征。从直观上看,二(G)是由G得到一个边色数为k_的图,所需要删除的最小边数。Vizing定理按边色数将简单图分为两类:边色数为△第I类图和边色数为△+1的第II类图。色特征的概念把第II类正则图做了细分,使得我们按照这种分类方式逐类解决那些著名的猜想成为可能。因此,本文研究第II类正则图,特别是3一正则图的色特征和它的性质,以及由色特征确定的图的结构性质。
其他文献
本文运用变分方法研究了几类Hamilton系统与椭圆边值问题解的存在性和多重性.  首先,研究了如下一阶Hamilton系统-J(u)-B(t)u=▽H(t,u)(BHS)其中B(t)是一个对称2N×2N阶矩阵,
经济增长与人力资本都是当前经济学研究中的热点问题。前者是基于20世纪50年代以后西方发达国家出现的新的世界格局而倍受西方学者的关注,后者虽然在20世纪60年代初期就由舒尔
在奇异摄动边值问题的高阶导数项中,扰动参数ε的存在导致解在边界处产生宽度依赖于ε的边界层。用标准有限差分法或有限元法求得的数值解在边界层内一般会产生剧烈的震荡,造成
赵冬梅,女,70后,祖籍黑龙江黑河市,现客居北京,主业是财会,副业是画画,系中国乡土艺术协会会员,尤其擅画肖像,笔下的作品均栩栩如生,形神兼备。说起画画,赵冬梅一肚子苦水:“
本文分两部分。在第一部分中,讨论了调和映射的推广F-调和映射的一些性质。在第二部分中研究了高维带边黎曼流形上的Ricci流. 设F:[0,+∞)→[0,+∞)是C2函数且在(0,+∞)上F’>0,
本篇硕士论文研究了一些具有临界指数的椭圆型偏微分方程. 在第二章我们首先考虑下面的具Sobolev临界指数的拟线性方程-△pu=αk(x)|u|p-2u+βh(x)|u|p*-2u,u∈D1,p(RN),(1)
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
在教育教学中不仅仅是为了让学生学习相应的知识.还在于能够培养学生团队精神的发展.在中职体育教学中培养学生的团队精神可以在一定程度上激发学生的学习兴趣,从而取得较好
在信息社会,面对纷繁复杂的信息,有效地获取有用的信息来支撑自己的学习和工作,是新世纪青少年学生必须具备的信息素养之一.而信息社会的一个重要特征便是信息的数字化、网络
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊