【摘 要】
:
Hamilton-Waterloo问题是组合设计理论中受到关注的研究课题之一。Hamilton-Waterloo问题实际上是寻求完全图Kn(完全图是每对顶点之间都恰连有一条边的简单图。n个端点的完全
论文部分内容阅读
Hamilton-Waterloo问题是组合设计理论中受到关注的研究课题之一。Hamilton-Waterloo问题实际上是寻求完全图Kn(完全图是每对顶点之间都恰连有一条边的简单图。n个端点的完全图有n个端点及n(n-1)/2条边,以Kn表示)的2-因子分解(2-因子即为一个2-正则的生成子图),其中有r个2-因子与一个给定的2-因子R同构,同时另s个2-因子与另一确定的2-因子Q同构(其中r+s=(n-1)/2)。此时,我们记此类特殊的Hamilton-Waterloo问题为HW(n;r,s;R,Q)。本文主要研究的是一类特殊的Hamilton-Waterloo问题,其中一个2-因子R是Hamilton圈,另一个2-因子Q是8-圈因子的情形。即对HW(r,s;h,8)的存在性问题的研究。也就是寻求完全图Kn的一类特殊的2-因子分解问题,其中s个2-因子是8-圈因子,另r个2-因子是Hamilton圈(此时n=h≡0(mod8))。我们在此文中,将此类特殊的Hamilton-Waterloo问题记为HW *,且( )HW *n表示所有满足条件的r的集合。我们记n=8m,则此类问题为HW(8m;r,s;h,8)的存在性问题。令I(8m)={0,1,…,4m-1},所以显然有( )HW * 8m ? I(8m)={0,1,…,4m-1}本文利用了递推的方法,创新性的提出了8-圈因子和Hamilton圈的构造方法,并成功解决了HW(r,s;h,8)存在性问题,证明了: {0,2,3,…,4m-5,4m-4,4m-3,4m-1}∈( )HW * 8m。即当r∈{0,2,3,…,4m-5,4m-4,4m-3,4m-1}时,HW(r,s;h,8)存在。所以,除去r∈{1,4m-2}未解决外,HW(r,s;h,8)存在性问题已全部解决。
其他文献
Burr分布自1942年诞生以来,在社会科学、经济科学、保险精算等诸多领域得到了广泛的应用,引起了人们越来越多的关注,而参数估计是统计推断的重要内容。因此,研究Burr分布参数的估
由于实际问题的复杂性,在大量统计问题中,需要在某些约束条件下对模型进行回归分析,因此对带约束的线性模型的研究就很有应用价值和意义。约束估计问题已经引起了人们的广泛关注
在经典风险模型以及许多推广的风险模型中,随机变量的独立性是一个重要的假设。而在实际中,这个假设条件过于理想化,由于可能引发风险业务的共同因素的存在,使风险模型中的不同随机变量之间可能具有某种相依性。因此,与经典风险模型相比,研究相依风险模型显得更具有现实意义。本文运用概率论和随机过程等理论对四种相依风险模型的破产概率进行了研究:(1)将索赔计数过程独立的双险种风险模型推广为索赔计数过程相依的双险种
随着经济和科技的迅猛发展,互联网络与人们的关系越来越密切,对于网络的各项研究备受人们的关注,其中对于可靠性和容错性的研究已经是国内外的研究热点之一.对于大规模网络的可靠
在金融领域里,虽然VaR是一个被广泛应用的风险度量,而且巴塞尔协议规定金融机构利用VaR来刻画金融风险和做相应的风险管理,但是在实际应用中,VaR却存在着一些不足之处.为了弥补VaR的不足,有学者提出条件风险值CVaR(Conditional Value-at-Risk),而且P?ug[1](2000)指出可以将CVaR看成某一最优化问题的解,即损失变量X的置信水平为(1 ?α)%的CVaR可定义
脉冲微分系统是上世纪八十年代初开始兴起的一门新的数学分支,它的稳定性分析已成为非线性动力学理论研究的一个重要方面,也是当前国际上非线性动力学系统研究的热点和难点之一
随着技术的发展,制造业及工业生产对曲线、曲面精度的要求不断提高,建模及动画特效对计算速度也达到了更高的要求。传统的插值样条增减节点困难,不易于后期处理,拟合算法精度
随着数据收集技术的快速发展,很多领域的研究者可以用较低的成本获得超高维数据,例如基因组学,功能磁共振成像,X线断层摄影术,金融等领域.然而,许多降维方法和变量选择方法受困于计
本文的主要目的是研究fM2(c)×R中的Simon型方程和Mn×Rm中极小图的一个体积估计.Marcio Batista结合常平均曲率曲面中的一对特殊算子做出了在中的Simon型方程.我们将这个结