您当前所在位置: 首页 > 学者

肖文俊

  • 31浏览

  • 0点赞

  • 0收藏

  • 0分享

  • 26下载

  • 0评论

  • 引用

期刊论文

DIAMETER FORMULAS FOR A CLASS OF UNDIRECTED DOUBLE-LOOP NETWORKS

肖文俊BAOXING CHEN WENJUN XIAO BEHROOZ PARHAMI

,-0001,():

URL:

摘要/描述

An n-node network, with nodes numbered 0 to n-1, is an undirected double-loop network with chord lengths 1 and s (2≤s<hi2) when each node i (0≤i<n) is connected to each of the four nodes i±1 and i±s via an undirected link; all node-index expressions are evaluated modulo n. Let n=qs+r, where r (0≤r<s) is the remainder of dividing n by s. Furthermore, let s=ar+b, where b (0≤b<r) is the remainder of dividing s by r. In this paper, we provide closed-form formulas for the diameter of a double-loop network for the case q>r and for a subcase of the case q≤r when b≤aq+1. In the complementary subcase of q≤r, when b>aq+1, network diameter can be derived by applying the O(log n)-time algorithm of Zerovnik and Pisanski (J.Algorithms, Vol. 14, pp. 226-243, 1993). Obtaining a closed-form formula for diameter of the double-loop network in the latter subcase remains an open problem.

【免责声明】以下全部内容由[肖文俊]上传于[2009年04月19日 20时38分26秒],版权归原创者所有。本文仅代表作者本人观点,与本网站无关。本网站对文中陈述、观点判断保持中立,不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考,并请自行承担全部责任。

我要评论

全部评论 0

本学者其他成果

    同领域成果