共查询到20条相似文献,搜索用时 15 毫秒
1.
给出了“边矩阵”及“完全三分图”的定义,为了构造v=2t 1阶Steiner三连系,提出了基于图论理论的构造思路,证明了2t 1阶Steiner三连系的存在和构造的定理。介绍了33阶Steiner三连系和67阶Stein- er三连系的构作和计数。 相似文献
2.
阐明了v阶Steiner三连系构造的基本思路,给出了完全图Kv的边矩阵的定义,提出了2t+1阶Steiner三连系构造的一种方法.介绍了依据已存15阶Steiner三连系ST(15)构造31阶Steiner三连系的全过程,并讨论了2t+1阶Steiner三连系的计数问题. 相似文献
3.
给出了"边矩阵"及"完全三分图"的定义,为了构造v=2t+1阶Steiner三连系,提出了基于图论理论的构造思路,证明了2t+1阶Steiner三连系的存在和构造的定理.介绍了33阶Steiner三连系和67阶Stein-er三连系的构作和计数. 相似文献
4.
给出了"边矩阵"及"完全三分图"的定义,为了构造v=2t+1阶Steiner三连系,提出了基于图论理论的构造思路,证明了2t+1阶Steiner三连系的存在和构造的定理.介绍了33阶Steiner三连系和67阶Stein-er三连系的构作和计数. 相似文献
5.
高阶Steiner三连系及其构造方法 总被引:9,自引:1,他引:8
侴万禧 《安徽理工大学学报(自然科学版)》2004,24(3):76-80
提出了n阶Steiner三连系的一种构造法。该法的思路是n阶Steiner三连系的构造等价于将完全图Kn分离成n(n-1)/6个完全图K3。证明了关于Steiner三连系构造的命题。阐明了高阶Steine三连系构造的基本理论,介绍了117阶Steiner三连系构造的全过程。 相似文献
6.
阐明了19阶Steiner三连系构造的基本思路.给出了边矩阵的定义,先将边矩阵分解为完全图和完全三分图,然后将完全图和完全三分图分别分解,得到Steiner三连系,提出了基于Kv的子图分解的Steiner三连系的构造方法和计数方法.用2种方案具体给出19阶Steiner三连系的构造过程和计数.结果表明:文中的Steiner三连系的构造方法和计数方法是有效的,对Steiner三连系的构造方法和计数方法具有可推广性. 相似文献
7.
阐明了v阶Steiner三连系构造的基本思路,给出边矩阵的定义.提出3t-2阶Steiner三连系构造的一种方法,介绍25阶Steiner三连系构造的全过程,最后讨论了3t-2阶Steiner三连系不同构的个数问题. 相似文献
8.
姜玉秋 《吉林大学学报(信息科学版)》2010,28(3):326-328
为构造t2阶Steiner三连系,阐明了v阶Steiner三连系的基本思路,给出了任意完全图的边矩阵的定义,利用边矩阵的子矩阵划分给出了 t2阶Steiner三连系构造的一种方法,并叙述了9阶Steiner三连系构造的全过程。实践表明,利用边矩阵的子矩阵划分构造t2阶Steiner三连的思路是正确的,值得推广,边矩阵已成为图论研究的新工具。 相似文献
9.
阐明了v=t^2阶Steiner三连系构造的基本思路。给出了任意完全图kv的边矩阵的定义,从而为图论研究提供了一个工具。提出了t^2阶Steiner三连系构造的一种方法。介绍了49阶Steiner三连系构造的全过程。讨论了t^2阶Steiner三连系的计数问题。 相似文献
10.
提出了2t 1阶Steiner三连系的构造方法和计数方法,阐述了完全三分图及完全二分图在组合设计中的应用。证明了关于2t 1阶Steiner三连系存在和构造方面的定理。介绍了7×20个19阶Steiner三连系构造的全过程。 相似文献
11.
侴万禧 《安徽理工大学学报(自然科学版)》2003,23(2):69-75
进行了6n+3阶Kirkman三连系构造方法的探索。并首次构造出81阶Kirkman三连系。阐明了Kirkman三连系的构造思路,介绍了Kirkman三连系的构造过程。 相似文献
12.
证明了关于2t+1阶S te iner三连系的存在和构造方面的定理,提出了2t+1阶S te iner三连系构造的具体步骤,介绍了105个不同构的15阶K irkm an三连系构造的全过程,分析了2t+1阶S te iner三连系的计数问题. 相似文献
13.
侴万禧 《安徽理工大学学报(自然科学版)》2004,24(2):56-62
发现了t^2阶Kirkman三连系的一种构造法。阐明了t^2阶Kirkman三连系构造的基本理论。介绍了225阶Kirkman三连系构造的过程。 相似文献
14.
侴万禧 《安徽理工大学学报(自然科学版)》2003,23(4):59-64
提出了t2阶Kirkman三连系的构造方法,阐明了t2阶Kirkman三连系构造的基本理论,介绍了9×9阶Kirkman三连系构造的过程. 相似文献
15.
135阶Kirkman三连系的构造 总被引:1,自引:1,他引:0
侴万禧 《安徽理工大学学报(自然科学版)》2003,23(3):67-74
提出了3×t阶Kirkman三连系构造的方法,阐明了3×t阶Kirkman三连系构造的基本理论,介绍了135阶Kirkman三连系的构造过程. 相似文献
16.
丑万禧 《安徽理工大学学报(自然科学版)》2001,21(4):66-70
介绍了奇 n阶三重正交拉丁立方的构造方法 ,并利用所述的方法构造出 1 3阶三重正交拉丁立方。对 1 3阶三重拉丁立方的性质进行了分析 ,讨论了 1 3阶三重拉丁立方的应用 相似文献
17.
本文给出作定期检测的线性模拟大网络的故障诊断的一个新算法。该法将多级撕裂的子网络级故障诊断与元件级k故障诊断相结合,在元件级算法中又首次引进Steiner三连系,采用组合覆盖技术,显著地减少了诊断的测后计算量。 相似文献
18.
2t名运动员的循环赛和对集的划分 总被引:14,自引:0,他引:14
侴万禧 《安徽理工大学学报(自然科学版)》2006,26(1):64-69
提出了乒乓球单打比赛安排问题,并给出了此类问题的求解方法.阐明了将Kv中的v(v-1)/2个边划分为v-1个对集的基本理论,证明了关于对集构造及其个数计算的命题,从而为不同构的v阶Steiner三连系个数问题的求解奠定了基础. 相似文献
19.
宋国栋 《齐齐哈尔大学学报(自然科学版)》1987,(3)
本文介绍了Steiner问题中的主要课题,特别是在特殊的平面点集上构造Steiner最小树的研究的主要结果。对本人在一类平面拆线图上构造Steiner最小树方面的一些工作做了介绍与总结。 相似文献
20.
孙映成 《徐州师范大学学报(自然科学版)》2002,20(1):15-20
一个广义Steiner三元系GS(2,3,n,g)等价于一个最大常重量码,字符取自一个g 1元集,码字长为n,距离为3,重量为3。介绍一种特殊可分组设计J(K-GDD),用Wilson关于可分组设计的基本构造法来构造广义Steiner三元系。特别对g=4,证明了一个广义Steiner三元系GS(2,3,n,g)的几个必要条件是充分的。 相似文献