首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到12条相似文献,搜索用时 500 毫秒
1.
给出了"边矩阵"及"完全三分图"的定义,为了构造v=2t+1阶Steiner三连系,提出了基于图论理论的构造思路,证明了2t+1阶Steiner三连系的存在和构造的定理.介绍了33阶Steiner三连系和67阶Stein-er三连系的构作和计数.  相似文献   

2.
给出了"边矩阵"及"完全三分图"的定义,为了构造v=2t+1阶Steiner三连系,提出了基于图论理论的构造思路,证明了2t+1阶Steiner三连系的存在和构造的定理.介绍了33阶Steiner三连系和67阶Stein-er三连系的构作和计数.  相似文献   

3.
阐明了v阶Steiner三连系构造的基本思路,给出了完全图Kv的边矩阵的定义,提出了2t+1阶Steiner三连系构造的一种方法.介绍了依据已存15阶Steiner三连系ST(15)构造31阶Steiner三连系的全过程,并讨论了2t+1阶Steiner三连系的计数问题.  相似文献   

4.
为构造t2阶Steiner三连系,阐明了v阶Steiner三连系的基本思路,给出了任意完全图的边矩阵的定义,利用边矩阵的子矩阵划分给出了 t2阶Steiner三连系构造的一种方法,并叙述了9阶Steiner三连系构造的全过程。实践表明,利用边矩阵的子矩阵划分构造t2阶Steiner三连的思路是正确的,值得推广,边矩阵已成为图论研究的新工具。  相似文献   

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

6.
提出了t~n阶Steiner三连系的构造方法,阐明了t~n阶Steiner三连系构造的基本理论。介绍了13×13阶Steiner三连系的构造。  相似文献   

7.
阐明了19阶Steiner三连系构造的基本思路.给出了边矩阵的定义,先将边矩阵分解为完全图和完全三分图,然后将完全图和完全三分图分别分解,得到Steiner三连系,提出了基于Kv的子图分解的Steiner三连系的构造方法和计数方法.用2种方案具体给出19阶Steiner三连系的构造过程和计数.结果表明:文中的Steiner三连系的构造方法和计数方法是有效的,对Steiner三连系的构造方法和计数方法具有可推广性.  相似文献   

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

9.
高阶Steiner三连系及其构造方法   总被引:9,自引:1,他引:8  
提出了n阶Steiner三连系的一种构造法。该法的思路是n阶Steiner三连系的构造等价于将完全图Kn分离成n(n-1)/6个完全图K3。证明了关于Steiner三连系构造的命题。阐明了高阶Steine三连系构造的基本理论,介绍了117阶Steiner三连系构造的全过程。  相似文献   

10.
阐明了v阶Steiner三连系构造的基本思路,给出边矩阵的定义.提出3t-2阶Steiner三连系构造的一种方法,介绍25阶Steiner三连系构造的全过程,最后讨论了3t-2阶Steiner三连系不同构的个数问题.  相似文献   

11.
证明了关于2t+1阶S te iner三连系的存在和构造方面的定理,提出了2t+1阶S te iner三连系构造的具体步骤,介绍了105个不同构的15阶K irkm an三连系构造的全过程,分析了2t+1阶S te iner三连系的计数问题.  相似文献   

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

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

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