共查询到20条相似文献,搜索用时 15 毫秒
1.
夏维群 《同济大学学报(自然科学版)》1987,(4)
一个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
侴万禧 《安徽理工大学学报(自然科学版)》2004,24(3):76-80
提出了n阶Steiner三连系的一种构造法。该法的思路是n阶Steiner三连系的构造等价于将完全图Kn分离成n(n-1)/6个完全图K3。证明了关于Steiner三连系构造的命题。阐明了高阶Steine三连系构造的基本理论,介绍了117阶Steiner三连系构造的全过程。 相似文献
5.
孙映成 《徐州师范大学学报(自然科学版)》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)的几个必要条件是充分的。 相似文献
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.
侴万禧 《阜阳师范学院学报(自然科学版)》2003,20(3):3-9,27
提出了t~n阶Steiner三连系的构造方法,阐明了t~n阶Steiner三连系构造的基本理论。介绍了13×13阶Steiner三连系的构造。 相似文献
12.
提出了2t 1阶Steiner三连系的构造方法和计数方法,阐述了完全三分图及完全二分图在组合设计中的应用。证明了关于2t 1阶Steiner三连系存在和构造方面的定理。介绍了7×20个19阶Steiner三连系构造的全过程。 相似文献
13.
姜玉秋 《吉林大学学报(信息科学版)》2010,28(3):326-328
为构造t2阶Steiner三连系,阐明了v阶Steiner三连系的基本思路,给出了任意完全图的边矩阵的定义,利用边矩阵的子矩阵划分给出了 t2阶Steiner三连系构造的一种方法,并叙述了9阶Steiner三连系构造的全过程。实践表明,利用边矩阵的子矩阵划分构造t2阶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
张晗方 《徐州师范大学学报(自然科学版)》2002,20(1):1-6
将平面上名的Steiner树问题推广到n维欧氏空间E^n中,得到了单形中Steiner点的一些重要性质以及一些加权几何不等式。 相似文献
17.
宋国栋 《齐齐哈尔大学学报(自然科学版)》1987,(3)
本文介绍了Steiner问题中的主要课题,特别是在特殊的平面点集上构造Steiner最小树的研究的主要结果。对本人在一类平面拆线图上构造Steiner最小树方面的一些工作做了介绍与总结。 相似文献
18.
19.
讨论了Steiner列的结构 ,得到了Steiner扩张的一些性质 ,并推出每个Steiner列 {sn}中 ,任意圆是可以尺规作出的。 相似文献
20.
董奎哲 《曲阜师范大学学报》1990,16(1):10-14
本文首先讨论了卵形线的 Steiner 曲率重心轨迹曲线的周期性、奇点、拐点等性质,给出了研究这类曲线的一般方法。然后,把分段光滑凸闭曲线的 Steiner 曲率重心贻迹曲线的形状问题的研究化为研究卵形线的 Steiner 曲率重心轨迹曲线的形状问题。并且具体地研究了椭圆的 Steiner 曲率重心轨迹曲线的形状。 相似文献