On the existences of two classes of 4-cycle frames

来源 :南京师范大学 | 被引量 : 0次 | 上传用户:woNO111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
用λG表示将图G的每条边重复λ次后得到的多重图.设X是含有umn个点的集合,且它被划分为一些m-子集Xij,其中0≤i≤u-1,0≤j≤n-1。设图H的顶点集为X,边集合为E,满足对任意两个不同的点x∈Xi1j1和y∈Xi2j2,x和y之间有边当且仅当i1≠i2且j1≠j2.若λH的边集能被分解为一些k-圈,令这些k-圈的集合为B,则称(X,B)是型为(n,mu)的带洞可分组圈设计,记为(k,λ)-HCGDD(n,mu).集合∪n-1/j=0Xij(0≤i≤u-1)称为它的组集,Uu-1/i=0Xij(0≤j≤n-1)称为它的洞集。  设(X,B)是一个(k,λ)-HCGDD(n,mu),若B能被划分为若干缺掉某个组的带洞二因子,则称(X,B)为一个带洞圈支架,记为(k,λ)-HCF(n,mu)。  设(X,B)是一个(k,λ)-HCGDD(n,mu),若B能被划分为一些部分平行类,每个部分平行类是点集∪s≠i,t≠j,Xst的一个划分,则称(X,B)为双重圈支架,记为(k,λ)-DCF(n,mu)。  圈大小为3的DCF的存在性问题已于2009年彻底解决.最近,圈大小为3的HCF的存在性问题也已经接近彻底解决.本文主要研究圈大小为4的HCF和DCF的存在性问题,通过递推构造和直接构造,彻底解决了它们的存在性问题。
其他文献
生物体的表型特征受遗传效应影响,定位影响生物体表现型的性状位点,即数量性状位点(QTL)定位,在科学领域、经济领域都有重要的意义.区间定位方法被广泛应用到QTL定位中,然而,一些性
学位
世界的本质是非线性的,混沌则是非线性科学中的一朵奇葩。混沌理论研究在20世纪七八十年代得到了很大的发展。进入到了九十年代,在继续关注混沌理论研究的同时,人们开始把目光聚
设G是k-连通图,e为图G的边,图G收缩边e后所得的图记为G/e,若G/e仍为k-连通图,则称e为图G的k可收缩边,简称可收缩边.否则称为不可收缩边(.)如果k-连通图中存在可收缩边,则可使用归纳
本文讨论的图均为有限无向的简单图。图的染色问题的研究一直是图论界的热点,图的连续边染色问题也是图染色问题的热点话题之一,它具有重要的实际意义和理论意义,它在组合分析和
学位