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

肖文俊

  • 39浏览

  • 0点赞

  • 0收藏

  • 0分享

  • 49下载

  • 0评论

  • 引用

期刊论文

The construction of infinite families of any k-tight optimal and singular k-tight optimal directed double loop networks

肖文俊Bao-xing CHEN† Xie-bin CHEN Ji-xiang MENG & Wen-jun XIAO

Science in China Series A: Mathematics Jul., 2007, Vol. 50, No.7, 1055-1064,-0001,():

URL:

摘要/描述

The double loop network (DLN) is a circulant digraph with n nodes and outdegree 2. It is an important topological structure of computer interconnection networks and has been widely used in the designing of local area networks and distributed systems. Given the number n of nodes, how to construct a DLN which has minimum diameter? This problem has attracted reat attention. A related and longtime unsolved problem is: for any given non-negative integer k, is there an infinite family of k-tight optimal DLN? In this paper, two main results are obtained: (1) for any k 0, the infinite families of k-tight optimal DLN can be constructed, where the number n(k, e, c) of their nodes is a polynomial of degree 2 in e with integral coefficients containing a parameter c. (2) for any k 0, an infinite family of singular k-tight optimal DLN can be constructed.

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

我要评论

全部评论 0

本学者其他成果

    同领域成果