特殊图类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图。
其他文献
令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流形
本文通过改进Phelps的方法,利用Gerstewiz函数,在Frechet空间的框架下,给出了取值于局部凸偏序向量空间中的向量值函数的Ekelands变分原理的两种形式,其扰动项包含了可数个生成半