特殊图类X<,A>与基本极大(m+1)K<,2>-free图

来源 :河南大学 | 被引量 : 0次 | 上传用户:q84564308
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
八十年代以来,图的匹配理论在组合数学,运筹学与控制论中的作用日益突出,近年来更成为图论及组合最优化中最为活跃的研究课题之一。而图的导出匹配是近年来兴起的新研究方向。G的匹配M是导出匹配,如果[5]E(V(M))=M。图G的导出匹配数IM(G)表示图G的一个最大导出匹配的边数。是否存在一个非完全连通简单图G,对于图G的任意两个非相邻顶点x和y,都有IM(G+xy)=IM(G)+17这是一个有趣而且基本的问题。谢炎涛已经解决了这个问题,找到了顶点数位12,13,14个点的导出匹配数为1的满足上述条件的图。本文研究了一个特殊图类XA,定义XA={H:H=(V,E)是一个简单连通图,任给v∈V IM(H)=IM(H--N(v)),任给ab∈E,N(a)--N(b)≠0).将研究X中图的结构性质,对特殊图类XA的研究内容与基本极大(m+1)K2-free图的结构研究有直接联系。另外,本文还研究基本极大2K2-free图的一些特征,并构造了一些顶点数为14,15,16基本极大2K2-free图。
其他文献
2013《小学语文新课程标准》指出:教师应创造性地理解和使用教科书,积极开发课程资源,精心设计教学方案,灵活运用多种教学策略,引导学生在实践中学会学习,促进学生语文素养的
令G是一有限群,(G,V,F)是G的一忠实n维线性表示.考虑其对偶表示(G,V*,F),那么G在V*上的线性作用可以自然地成为G在V*的对称代数F[V](或S[V*])上的F-自同构作用.F[V]G:={f∈F[V]:T·f
李球几何是一门研究在李球变换下的不变量和不变性质的几何学,这里的李球变换指在(R)N上将李球(定向超球面、点球、定向超平面)变为李球(定向超球面、点球、定向超平面)而且保持定
顶点代数是一个新兴的数学分支,起源于物理学。二十世纪六十年代后期,物理学中出现了一种新的理论,即弦理论,为了描述弦的传播,物理学家引入了一种局部算子,即某种顶点算子,它是顶点
在本文中,我们介绍了近仿切触流形的一些基本概念,并主要研究了在仿Kenmotsu流形下的半对称非度量联络满足的一些基本性质。  文章中研究了半对称非度量联络在仿Kenmotsu流形
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
新课程改革促使传统教育理念以及传统教育方式已经无法适应实际的教学需求,教师需要根据新课程要求,转变传统教育理念以及传统教育方式,注重培养学生英语学习兴趣,提升小学英语课
在以人为本的知识经济时代,我们倡导教育要有利于学生的终身发展.而儿童诗是切合少年儿童心理特点的,是适合他们阅读,吟咏,为他们所理解,欣赏,喜爱的诗歌,在儿童的发展历程中
本文通过改进Phelps的方法,利用Gerstewiz函数,在Frechet空间的框架下,给出了取值于局部凸偏序向量空间中的向量值函数的Ekelands变分原理的两种形式,其扰动项包含了可数个生成半
中学生已具备了一定的语文“素养”基础,新时代要求语文“素养”的提升和个性优化发展,以及“素养”的不断创新与更n新,从而摆脱庸常、狭隘困境,为语文素质的科学发展开辟前景。