首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 453 毫秒
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  
提出了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.
为构造t2阶Steiner三连系,阐明了v阶Steiner三连系的基本思路,给出了任意完全图的边矩阵的定义,利用边矩阵的子矩阵划分给出了 t2阶Steiner三连系构造的一种方法,并叙述了9阶Steiner三连系构造的全过程。实践表明,利用边矩阵的子矩阵划分构造t2阶Steiner三连的思路是正确的,值得推广,边矩阵已成为图论研究的新工具。  相似文献   

9.
阐明了v=t^2阶Steiner三连系构造的基本思路。给出了任意完全图kv的边矩阵的定义,从而为图论研究提供了一个工具。提出了t^2阶Steiner三连系构造的一种方法。介绍了49阶Steiner三连系构造的全过程。讨论了t^2阶Steiner三连系的计数问题。  相似文献   

10.
雷小磊  侴万禧 《科技信息》2007,(21):177-178
提出了2t 1阶Steiner三连系的构造方法和计数方法,阐述了完全三分图及完全二分图在组合设计中的应用。证明了关于2t 1阶Steiner三连系存在和构造方面的定理。介绍了7×20个19阶Steiner三连系构造的全过程。  相似文献   

11.
进行了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.
发现了t^2阶Kirkman三连系的一种构造法。阐明了t^2阶Kirkman三连系构造的基本理论。介绍了225阶Kirkman三连系构造的过程。  相似文献   

14.
提出了t2阶Kirkman三连系的构造方法,阐明了t2阶Kirkman三连系构造的基本理论,介绍了9×9阶Kirkman三连系构造的过程.  相似文献   

15.
135阶Kirkman三连系的构造   总被引:1,自引:1,他引:0  
提出了3×t阶Kirkman三连系构造的方法,阐明了3×t阶Kirkman三连系构造的基本理论,介绍了135阶Kirkman三连系的构造过程.  相似文献   

16.
介绍了奇 n阶三重正交拉丁立方的构造方法 ,并利用所述的方法构造出 1 3阶三重正交拉丁立方。对 1 3阶三重拉丁立方的性质进行了分析 ,讨论了 1 3阶三重拉丁立方的应用  相似文献   

17.
2t名运动员的循环赛和对集的划分   总被引:14,自引:0,他引:14  
提出了乒乓球单打比赛安排问题,并给出了此类问题的求解方法.阐明了将Kv中的v(v-1)/2个边划分为v-1个对集的基本理论,证明了关于对集构造及其个数计算的命题,从而为不同构的v阶Steiner三连系个数问题的求解奠定了基础.  相似文献   

18.
本文给出作定期检测的线性模拟大网络的故障诊断的一个新算法。该法将多级撕裂的子网络级故障诊断与元件级k故障诊断相结合,在元件级算法中又首次引进Steiner三连系,采用组合覆盖技术,显著地减少了诊断的测后计算量。  相似文献   

19.
本文介绍了Steiner问题中的主要课题,特别是在特殊的平面点集上构造Steiner最小树的研究的主要结果。对本人在一类平面拆线图上构造Steiner最小树方面的一些工作做了介绍与总结。  相似文献   

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)的几个必要条件是充分的。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号