-
24浏览
-
0点赞
-
0收藏
-
0分享
-
39下载
-
0评论
-
引用
期刊论文
Some new optimal and suboptimal infinite families of undirected double-loop networks
Discrete Mathematics and Theoretical Computer Science DMTCS vol. 8, 2006, 299-312,-0001,():
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秒],版权归原创者所有。本文仅代表作者本人观点,与本网站无关。本网站对文中陈述、观点判断保持中立,不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考,并请自行承担全部责任。
本学者其他成果
同领域成果