Title
A diameter formula for an undirected double-loop network.
Abstract
Let n, s(1) and s(2) be positive integers such that 1 < s(1) < n/2, 1 < s(2) < n/2, s(1) not equal s(2) and gcd(n, s(1), s(2)) = 1. An undirected double-loop network G(n; +/- s(1), +/- s(2)) is a graph (V, E), where V=Z(n) = {0, 1, 2, ..., n - 1}, and E={i -> i + s(1) (mod n), i -> i - s(1) (mod n), i -> i + s(2) (mod n), i -> i - s(2) (mod n) vertical bar i = 0, 1, 2, ..., n - 1}. In this paper, a diameter formula is given for an undirected double-loop network G(n; +/- s(1), +/- s(2)). As its application, two new optimal families of undirected double-loop networks are presented.
Year
DOI
Venue
2009
null
ARS COMBINATORIA
Keywords
Field
DocType
null
Discrete mathematics,Combinatorics,Double loop network,Mathematics
Journal
Volume
Issue
ISSN
90
null
0381-7032
Citations 
PageRank 
References 
0
0.34
0
Authors
3
Name
Order
Citations
PageRank
Bao-Xing Chen1303.79
Jixiang Meng235355.62
Wenjun Xiao321825.54