首页 | 本学科首页   官方微博 | 高级检索  
文章检索
  按 检索   检索词:      
出版年份:   被引次数:   他引次数: 提示:输入*表示无穷大
  收费全文   4篇
  国内免费   1篇
  完全免费   3篇
  数学   8篇
  2010年   1篇
  2008年   1篇
  2007年   2篇
  2006年   1篇
  2004年   1篇
  2003年   1篇
  2002年   1篇
排序方式: 共有8条查询结果,搜索用时 31 毫秒
1
1.
一类4紧优双环网无限族   总被引:44,自引:2,他引:42       下载免费PDF全文
双环网络作为实用和可靠的网络已得到广泛的研究. 获得一类4紧优双环网无限族.  相似文献
2.
无向双环网的特征分析   总被引:4,自引:1,他引:3  
本文给出了无向双环网直径的上界 ,并且找到了从任意节点到四个其它节点的四条内部不交的路 ,从而证明了无向双环网的连通度为 4  相似文献
3.
有向循环图寻径控制   总被引:3,自引:1,他引:2  
有向循环图 G(N ;1 ,s)作为有向双环网的图论模型备受关注 .本文将图的点集分划为几个不交子集 ,找到任意节点对之间路径沿跳长为 1和跳长为 s的边数的上确界 .找到了判断节点对间最短路径的充要条件 ,利用点集的分布特征设计了一个最优寻径算法 .对双环网络的容错路径进行了深入研究 ,给出了容错直径公式 ,提出了一个最优容错路径算法 .  相似文献
4.
构造k紧优双环网的无限族的新方法   总被引:3,自引:0,他引:3       下载免费PDF全文
陈协彬 《中国科学A辑》2006,36(4):438-447
双环网(double loop network)是具有n个结点和出度为2的有向循环图, 已广泛地应用于局域网和分布系统的设计中. 给出了构造k紧优双环网的无限族的新方法,对于k=0,1,…,40,用此方法可构造k紧优双环网的无限族, 其中结点数nk(t,a) 是t的二次多项式且含有参数a; 并提出了一个猜想.  相似文献
5.
本文利用双环网的L型瓦方法,给出了20类新的2紧优双环网无限族类.  相似文献
6.
双环网是计算机互连网络和通讯系统的一类重要拓扑结构,已广泛应用于计算机互连网络拓扑结构的设计中.利用L形瓦理论,结合中国剩余定理和二次同余方程的性质,给出了不同于参考文献中的任意k紧优双环网的无限族的构造方法,证明了对任意正整数k,若n(t)=3t2 At B,A=1,3,5,对于一定的B>(k 1)2,均存在正整数t,使得{G(n(t);s(t))}是k紧优双环网的无限族,而且这样的无限族有无穷多类.作为定理的应用,给出了多类新的k紧优双环网的无限族.  相似文献
7.
游德有  陈协彬 《数学研究》2007,40(4):436-441
设n,s1,s2是3个正整数,使得s1〈s2〈n,gcd(n.s1,s2)=1,G(n;s1,s2)是n个结点的步长为s1和s2的双环网,d(n;s1,s2)是其直径.设d(n)=min{d(n;s1,s2)│s1〈s2〈n},d1(n)=min{d(n;1,s)│1〈s〈n}.已知d1(n)≥d(n)≥[√3n]-2=lb(n).若d(n;s1,s2)=d(n)=lb(n)+k,k≥0,则称双环网G(n;s1,s2)是k紧优双环网.若d1(n)〉d(n)=lb(n)+k,则n称为奇异k紧整数.本文给出构造奇异k紧整数无限族的方法,并对于k=1,2.…,20.构造出这样的无限族.  相似文献
8.
双环网 (double loopnetwork)是具有n个结点和出度为2的有向循环图,它是计算机互连网络的一类重要的拓扑结构,已应用于局域网和分布系统的设计中.给定结点数n,如何构造n个结点的具有最小直径的双环网? 这个问题受到广泛的关注. 与此有关的一个久而未决的主要问题是:任意给定k≥0, 是否有所谓k紧优双环网的无限族? 本文证明了: (1) 对于任意给定的k≥0, 可构造其中一个步长为1的k紧优双环网的无限族, 其结点数n(k,e,c)(其中e充分大)是e的2次整系数多项式且系数含有参数c; (2) 对于任意给定的k≥0, 可构造一个奇异k紧优双环网的无限族.  相似文献
1
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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