计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (32): 84-87.DOI: 10.3778/j.issn.1002-8331.2010.32.023

• 网络、通信、安全 • 上一篇    下一篇

无向双环网络的新直径公式

钟 玮,陈宝兴,朱素钦   

  1. 漳州师范学院 计算机科学系,福建 漳州 363000
  • 收稿日期:2009-03-31 修回日期:2009-05-19 出版日期:2010-11-11 发布日期:2010-11-11
  • 通讯作者: 钟 玮

New diameter formula for undirected double-loop network

ZHONG Wei,CHEN Bao-xing,ZHU Su-qin   

  1. Department of Computer Science,Zhangzhou Teacher’s College,Zhangzhou,Fujian 363000,China
  • Received:2009-03-31 Revised:2009-05-19 Online:2010-11-11 Published:2010-11-11
  • Contact: ZHONG Wei

摘要: 无向双环网络G(Ns1s2)是一种度为4的Cayley图。研究了无向双环网络的L-型瓦的4个参数与xs1+ys2≡0modN的最小非负解和最小交叉解的关系,从而通过L-型瓦的4个参数可以得出无向双环网一种新的直径公式。

关键词: 无向双环网, L-型瓦, 最小非负解, 最小交叉解

Abstract: The undirected double loop networkG(Ns1s2) is a Cayley graph with degree 4.The relationship between the four parameters of the L- shape tile and the smallest non-negative solution and the smallest cross solution of the congruence equationxs1+ys2≡0modN is obtained.So the new diameter of G(Ns1s2)can be represented by the four parameters of the L-shape tile.

Key words: undirected double loop network, L- shape tile, the smallest non-negative solution, the smallest cross solution

中图分类号: