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

肖文俊

  • 24浏览

  • 0点赞

  • 0收藏

  • 0分享

  • 39下载

  • 0评论

  • 引用

期刊论文

Some new optimal and suboptimal infinite families of undirected double-loop networks

肖文俊Bao-Xing Chen Ji-Xiang Meng and Wen-Jun Xiao

Discrete Mathematics and Theoretical Computer Science DMTCS vol. 8, 2006, 299-312,-0001,():

URL:

摘要/描述

Let n, s be positive integers such that 2 s<n and s 6= n 2. An undirected double-loop network G(n; 1, s) is an undirected graph (V,E), where V=Zn={0, 1, 2,..., n−1} and E={(i, i+1 (mod n)), (i, i+s (modn)) | i 2 Z}. It is a circulant graph with n nodes and degree 4. In this paper, the sufficient and necessary conditions for a class of undirected double-loop networks to be optimal are presented. By these conditions, 6 new optimal and 5 new suboptimal infinite families of undirected double-loop networks are given.

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

我要评论

全部评论 0

本学者其他成果

    同领域成果