首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
一个k-旋转S(2,3,v)是一个这样的v阶Steiner三元系,它以一个型为[j_1,j_2,…,j_v]=[1,0,…,k,…,0]的置换作为它的自同构,这里k是正整数,j_1=1,j_((v-1)/k)=k,其余的j_i=0。本文针对k=10,15,6i,3i,2i,给出了k-旋转S(2,3,v)存在的充分必要条件。  相似文献   

2.
给定平面上n个固定点 (称为正则点 )的集合N和m =n - 2k- 2 个可动点 (称为Steiner点 )的集合M ,其中k( 3≤k≤n)是确定的正整数 要求互联点集V =N∪M的网络的拓扑在正则点的度为 1 ,Steiner点的度不超过k ,这种网络称为k度网络 确定m个Steiner点的位置 ,使互联这n m个点的k度网络总长度最短 显然这个最短的k度网络一定是树 ,我们称这个树为k度Steiner最小树 (kDSMT) ,并称这个问题为k度Steiner问题 本文得到了kDSMT的一些结构特征 ,并提出了一些有待进一步研究的问题  相似文献   

3.
本文引入宽线性空间的概念,并借助于此来讨论Steiner 3—系,证明了每个GF(3)上的宽线性空间,确定一个Steiner 3—系.反之,每个Steiner 3—系也确定一个GF(3)上的宽线性空间,作为宽线性空间概念的应用,对一种Steiner 3—系的自同构群的结构作了讨论。  相似文献   

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

5.
一个广义Steiner三元系GS(2,3,n,g)等价于一个最大常重量码,字符取自一个g 1元集,码字长为n,距离为3,重量为3。介绍一种特殊可分组设计J(K-GDD),用Wilson关于可分组设计的基本构造法来构造广义Steiner三元系。特别对g=4,证明了一个广义Steiner三元系GS(2,3,n,g)的几个必要条件是充分的。  相似文献   

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

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

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

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

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

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

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

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

14.
对于连通图G,当3≤k≤n-2时,图G的Steiner k-general Wiener指数定义为■,其中d(S)表示点集S的Steiner距离,即图G中包含点集S的最小连通子树的边数.给出了单圈图的SW■(G)下界,并得到对应的极图.  相似文献   

15.
给出k元线性变换的等价条件,讨论了k元线性变换的性质;然后给出了k元不变子空间的定义,讨论了在k元不变子空间下k元线性变换的矩阵的性质。  相似文献   

16.
E^n空间中Steiner树的性质与极值   总被引:1,自引:0,他引:1  
将平面上名的Steiner树问题推广到n维欧氏空间E^n中,得到了单形中Steiner点的一些重要性质以及一些加权几何不等式。  相似文献   

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

18.
本文将[1]中的波角φ推广至φ≤π/3,得到了与[1]同样的结论,从而给出一类更为广泛的梯形波图上的Steiner最小树无穷类,并给出最小Steiner树的树长计算公式。  相似文献   

19.
讨论了Steiner列的结构 ,得到了Steiner扩张的一些性质 ,并推出每个Steiner列 {sn}中 ,任意圆是可以尺规作出的。  相似文献   

20.
本文首先讨论了卵形线的 Steiner 曲率重心轨迹曲线的周期性、奇点、拐点等性质,给出了研究这类曲线的一般方法。然后,把分段光滑凸闭曲线的 Steiner 曲率重心贻迹曲线的形状问题的研究化为研究卵形线的 Steiner 曲率重心轨迹曲线的形状问题。并且具体地研究了椭圆的 Steiner 曲率重心轨迹曲线的形状。  相似文献   

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

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