Pk(Mk)-等可覆盖的路和圈

来源 :河北师范大学 | 被引量 : 0次 | 上传用户:zmm520111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G为v阶简单图,H为G的一个不带孤立点的子图.图G的一个H-覆盖,是指一个有序对(V,(B)),其中V为G的点集,(B)为G的一些子图(亦称为区组)构成的集合,使得任一区组均与图H同构,且G的任意两个不同点组成的边至少在(B)的一个区组中出现.(V)B∈(B),若(B){(B)}都不是G的一个覆盖,则称(V,(B))为G的一个极小H-覆盖.一个图覆盖称为是最小的,如果不存在其它含有更少区组个数的覆盖.若G的每个极小H-覆盖都是G的最小H-覆盖,则称G是H-等可覆盖的.本文第一部分主要研究Pk-等可覆盖的路和圈及Mk-等可覆盖的路和圈的特征,给出了如下结果:   1.路Pn是Pk-等可覆盖的当且仅当n=k,k+1,…,2k-1,2k,3k-1.   2.圈Cn是Pk-等可覆盖的当且仅当n=k-1+x(1≤x≤(「)k+1/2」),2k-1,k≥4.   3.路Pn是Mk-等可覆盖的当且仅当n=2k+1.   4.圈Cn是Mk-等可覆盖的当且仅当n=2k,2k+1.   记λKv为λ重v阶完全图.若λKv的边集可以拆分成两两不交的m长圈的集合,则称这些圈构成一个m-圈系统,记作m-CS(v,λ).如果一个m-CS(v,λ)中的所有圈可以被分拆为一些α-平行类,则称其为α-可分解的.本文第二部分采用直接构造与递归构造相结合的方法,研究α-可分解的圈系统的存在性问题,主要讨论了m=8时的情况,并给出了α-可分解的frame的一些结果:   1.α-可分解的8-CS(v,λ)存在的必要条件也是充分的,除去v≡4,6,12,14(mod16),以及v≡15(mod16)(v非素数)的可能情形.   2.当g≡0(mod2)时,存在型为g3的(g,1,g/2)-圈frame.
其他文献
若换热器出口物料是汽、液混合相,则温度与热焓之间没有单值关系,应采用热焓控制。根据蒸汽加热器的热量衡算式,分析确定蒸汽加热器出口物料的热焓控制方案,讨论基于GE 90-30
度量空间中的公共不动点问题巳经被大量学者广泛研究.本文将研究的内容延伸到更一般的b-度量空间和偏b-度量空间中,并在偏序偏b-度量空间中研究了某些公共耦合不动点的存在性
近日,“达芬奇微创手术研讨会”在北京和睦家医院召开,会上,世界临床机器人外科协会(CRSA)创始主席、著名专家Pier C.Giulianotti朱联安教授,针对全球机器人微创手术前沿理念
目前人类正生活在一个互联网络信息共享的时代,连接网络便可搜索到大量相关的信息,这就为人类的各方面信息提供了便利的渠道。就像某种传染病一旦爆发,通过大众媒体对疾病症状以及防护措施的报道,迅速会引起人们对疾病的重视,积极预防疾病,因此媒体意识报道有利于人们对传染病进行预防和控制,所以本文在已有研究工作的基础上,构造了两类具有媒体报道的时滞传染病模型来分析媒体意识报道对传染病传播的影响。首先,建立了具有
学位
约束矩阵方程问题就是在满足一定约束矩阵集合中求解某个矩阵方程的问题,当约束矩阵方程不满足相容条件时则称求解该约束矩阵方程的最小二乘问题。约束矩阵方程及其最小二乘问
在代数图论领域,图的连通性,覆盖及以Stirling数为系数做出的新图的结构的研究受到人们的关注。本文主要研究了三次图的完全扩容图的连通性和完全扩容图的覆盖。  首先,利用扩
我们先前得到的结论就退化为经典的Lie对称性。   最后,我们对连续的非完整系统的最优化问题的Noether对称性做了深刻的研究,得到了一系列的利用Pontryagin最大值原理来计算
界面问题在生物医药、数学物理、环境科学等领域普遍存在,如晶体生长、电场分布、材料复合等问题。由于这些问题背景条件的约束,在建立微分方程模型的过程中,系数在界面附近可能
随着科学技术水平的逐步提高,非线性科学的研究也正在加速发展,力学、信息学、生物科学等领域的许多模型都可以用非线性发展方程描述,其蕴含的解不仅具有理论意义,也有十分重要的
本文在相应的能量空间中讨论了几类带调和势的非线性Schr(o)inger方程.我们的主要思想是以Cauchy问题的局部适定性为基础,通过定义合适的泛函,建立基态解的变分特征,设置交叉约