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 Chen | 1 | 30 | 3.79 |
Jixiang Meng | 2 | 353 | 55.62 |
Wenjun Xiao | 3 | 218 | 25.54 |