双环网络直径点和宽直径点的分布特性

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:GXDZL126
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对单个有向单位步长双环网络G(N;1,h),根据其直径和宽直径的定义,并借助其等价L形瓦进行直径和宽直径路由的构造,证明了任意双环网络的直径点和宽直径点均小于或等于2个;证明了直径点一定分布在L形瓦的第一象限内,宽直径点一定分布在L形瓦的两个坐标轴上.对于一族有向单位步长双环网络G(N;1,2≤h≤N-1),随着步长h的递增,该族双环网络路由的节点顺序具有由小到大变为由大到小的特点,借助VB6.0编程仿真了该族双环网络直径点和宽直径点的分布图,发现其直径点和宽直径点具有波动下降的特征;直径点往往大于宽直径点;步长h在中间处两者的值最大;对于某个双环网络,如果直径点有两个,则其宽直径点必有两个.
其他文献
研究了广义特征问题中特征值和不变特征子空间对参数的导数,利用隐函数定理证明了亏损广义特征值问题的平均特征值对参数的解析性,并利用标准特征值的灵敏度分析得到了可约化
本文借助于Bell多项式研究经典Boussinesq方程,将其转换成Hirota双线性形式,构造了带参数的B(a)cklund变换,进而重新导出了其Lax表示.
ROC曲面是诊断医学统计学里评估有多类诊断结果的诊断测试方法准确性的一个重要工具,也是近年来的一个研究热点.本文提出一种半参数的ROC曲面估计方法.该方法可以借助于许多
有限域Fq上r维向量空间Frq中的极大n元t-无关组是—个很重要的组合结构,可以用来构造强部分平衡设计,从而可构造最优认证码;也可用来构造正交阵列.本文揭示有限域F2上r维向量
讨论了自治系统接受的单参数Lie群组具有一种可解性的情况下求系统的一个首次积分的具体方法.对于n阶自治系统,给出相应参数的一组确定取值,求得系统首次积分;对于三阶自治系
最近Klaus Dohmen等人提出新的双变量色多项式概念,对此,本文提出—个—般性的减边公式.通过反复运用该公式,可以方便求得任何简单图的双变量色多项式.由此减边公式,研究了一
采用相对论密度泛函理论(density functional theory,DFT)方法对镧系金属锡球烯MSn12(M=La,Pr,Nd,Pm,Sm,Eu,Tb,Dy,Ho,Er,Tm,Yb,Lu)的几何结构和磁性开展了计算研究.几何结构
利用溶剂热-浸渍烧结法制备了高温石墨棒负载BixTiOy-TiO2复合膜电极.利用X射线衍射(XRD)、紫外-可见漫反射(UV-Vis)、扫描电镜(SEM)和能谱(EDS)等手段对催化剂和电极进行表
设N是所有非负整数所成的集合,对于A(∈)N,用R(A,n)表示方程n=a+b,a,b∈A的解数.著名的Erdf(o)s-Turán猜想为:如果对所有非负整数n,总有R(A,n)≥1,则R(A,n)一定无界.本文简
本文研究了一类Lévy过程与无限时滞的脉冲中立型随机微积分方程(NISIEIL).首先,在一类广义利普布茨条件下,我们通过逐次逼近建立了布尔伯特空间中NISIEIL温和解的存在唯一性