共查询到15条相似文献,搜索用时 78 毫秒
1.
讨论了Steiner列的结构 ,得到了Steiner扩张的一些性质 ,并推出每个Steiner列 {sn}中 ,任意圆是可以尺规作出的。 相似文献
2.
讨论了Steiner列的结构,得到了Steiner扩张的一些性质,并推出每个Steiner列{Sn}中,任意圆是可以尺规作出的。 相似文献
3.
4.
给定平面上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的一些结构特征 ,并提出了一些有待进一步研究的问题 相似文献
5.
宋国栋 《齐齐哈尔大学学报(自然科学版)》1987,(3)
本文介绍了Steiner问题中的主要课题,特别是在特殊的平面点集上构造Steiner最小树的研究的主要结果。对本人在一类平面拆线图上构造Steiner最小树方面的一些工作做了介绍与总结。 相似文献
6.
称连接平面上给定点集的最短2-连通Steiner网络为欧几里德最短2-连通Steiner网络。给出了欧几里德最短2-连通Steiner网络的两个性质。 相似文献
7.
对于连通图G,当3≤k≤n-2时,图G的Steiner k-general Wiener指数定义为■,其中d(S)表示点集S的Steiner距离,即图G中包含点集S的最小连通子树的边数.给出了单圈图的SW■(G)下界,并得到对应的极图. 相似文献
8.
董奎哲 《曲阜师范大学学报》1990,16(1):10-14
本文首先讨论了卵形线的 Steiner 曲率重心轨迹曲线的周期性、奇点、拐点等性质,给出了研究这类曲线的一般方法。然后,把分段光滑凸闭曲线的 Steiner 曲率重心贻迹曲线的形状问题的研究化为研究卵形线的 Steiner 曲率重心轨迹曲线的形状问题。并且具体地研究了椭圆的 Steiner 曲率重心轨迹曲线的形状。 相似文献
9.
本文引入宽线性空间的概念,并借助于此来讨论Steiner 3—系,证明了每个GF(3)上的宽线性空间,确定一个Steiner 3—系.反之,每个Steiner 3—系也确定一个GF(3)上的宽线性空间,作为宽线性空间概念的应用,对一种Steiner 3—系的自同构群的结构作了讨论。 相似文献
10.
针对无线Ad Hoc网络中拓扑修复成功率低、节点移动开销大的问题,提出了一种Steiner树移动控制算法(SMC).采用三近似最少Steiner点算法建立一棵包含网络节点和Steiner点的Steiner树,然后将引入的Steiner点作为节点移动的目的点,选择并调度一些节点移动到这些Stei-ner点上,最后更新网络拓扑,迭代执行算法直到建立一个连通的网络拓扑.仿真结果表明,与基于分区最小生成树的移动控制算法相比,SMC算法不仅修复网络拓扑的成功率可达到100%,而且还显著降低了节点移动开销,其中节点移动总距离减小了37%~45%,节点移动总数减少了9%~29%. 相似文献
11.
高阶Steiner三连系及其构造方法 总被引:9,自引:1,他引:8
侴万禧 《安徽理工大学学报(自然科学版)》2004,24(3):76-80
提出了n阶Steiner三连系的一种构造法。该法的思路是n阶Steiner三连系的构造等价于将完全图Kn分离成n(n-1)/6个完全图K3。证明了关于Steiner三连系构造的命题。阐明了高阶Steine三连系构造的基本理论,介绍了117阶Steiner三连系构造的全过程。 相似文献
12.
详细介绍了Steiner问题及其几个主要研究方向的进展情况.探讨了有关Steiner问题各时期的研究特点.并对其文献情况给出了统计分析. 相似文献
13.
孙映成 《徐州师范大学学报(自然科学版)》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)的几个必要条件是充分的。 相似文献
14.
赵平 《聊城大学学报(自然科学版)》2002,15(3):11-13
主要讨论斯泰勒三元系(Steiner Triple Systems,以下简称STS)的着色理论.文献中给出了顶点数为n的STS(n)的上色数的一个上界为[log_2(n+1)],并证明了当 n=2~k-1时该上界是可以达到的.该文作者在文章的最后提出的问题之一是当 n≠2~k-1时该上界是否也可以达到.本文改进了其上界为[log_2(n+1)],给出了一种由 STS(n)构造了STS(3n)的方法,并证明了当n=3(2~k-1)时,该上界也是可以达到的. 相似文献
15.
阐明了v阶Steiner三连系构造的基本思路,给出边矩阵的定义.提出3t-2阶Steiner三连系构造的一种方法,介绍25阶Steiner三连系构造的全过程,最后讨论了3t-2阶Steiner三连系不同构的个数问题. 相似文献