几类图的推广的几乎可分解圈系的研究

来源 :郑州大学 | 被引量 : 0次 | 上传用户:y51211
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
阶为n的无向图G的k-圈系是有序对(V(G),C),其中V(G)为图G的点集,C为边不相交的k-圈的集合且其元素构成无向图G边集的划分。假设此处为公式。当r=0时,由q=n/k个点不相交的k-圈构成的集合称为C的一个平行类,如果C中的元素可划分为(n-1)/2个平行类,则称(V(G),C)为G的可分解k-圈系。当r=1时,由q=(n-1)/k个点不相交的k-圈构成的集合称为C的几乎平行类;如果能把C中的圈划分为尽可能多的几乎平行类,使得余下的k-圈点不相交,则称该圈系为几乎可分解圈系。当2≤r<k时,由q=(n- r)/k;个点不相交的k-圈构成的集合称为C的一个几乎平行类;如果能把C中的圈划分为若干个几乎平行类,使得余下的k-圈点不相交,则称该圈系为推广的几乎可分解圈系,这些余下的k-圈称为一个短平行类。  本文主要研究了几类图的推广的几乎可分解圈系,包括以下三部分:  第一章介绍了推广的几乎可分解圈系的概念,目前的国内外研究现状,本文所用的重要符号及本文主要研究结果。  第二章推广了文献[1]的结论,文献[1]研究的几乎可分解2k-圈系,其中n是奇数,本章研究了Kn-I的推广的几乎可分解2K-圈系,其中n是偶数。我们证明了当2K=4,6,10和14时,GARCS(2k,Kn-I)δ的谱,其中I是完全图的Kn-因子;并且证明了如果k≥4,且K4k+1的几乎可分解2k-圈系存在,则当n=2(mod12)时,Kn-I存在推广的几乎可分解2k-圈系,除了n=16k+2时不能确定,其中I为完全图Kn的1-因子。  第三章构造了图此处为公式的推广的几乎可分解6-圈系,其中D(r1,r2)表示由两个星K1,r1及K1,r2的中心通过一条边连接所形成的双星,这里r1和r2都是12的倍数且r1+r2=n-2。
其他文献
六维近凯勒流形是一类重要的几何研究对象,对其各种典型子流形的研究是十分自然而重要的课题.本文研究齐性近凯勒流形S3×S3中具有典型性质的超曲面.  首先,我们证明了齐性近
无限维李代数是李代数研究的一个重要方面。本文主要研究与Witt代数有关的一类李代数上左对称代数结构。   本文在第二章和第三章中,给出了在Laurent多项式代数A及A的全体
在群论研究中,子群的性质对群的结构有重大影响.通过研究子群的共轭子群的性质来讨论有限群的结构是一个非常重要的课题.一般从以下三方面讨论:   (1)通过研究特定子群的共
近年来,生物数学已被广泛应用于鱼类捕捞、神经网络、食物链和人口动力学等许多方面,因此越来越多的学者都致力于这方面的研究.Lotka-Volterra系统是生物数学中一类非常重要的
在经典排序中,人们考虑如何将在被安排前已经知道信息的工件进行排序.随着研究的深入,我们又得到了另一种称之为在线排序的问题,在这个问题中工件的信息在到达之前是不知道的.先
本文由三部分组成。   第一部分主要讨论离散型随机变量序列最大值的收敛速度;   第二部分研究了强相依高斯向量序列最大值在非完全样本下的极限分布;   第三部分得到
本文主要研究一个与2x2的连续谱问题相关的的(2+1)-Modefied Jaulent-Miodek方程.应用非线性化方法可以将其转换成R2N空间中有限维的Hamilton可积系统。进一步可以证明其是Li