Name
Title | ||
|---|---|---|
Average Distance in Interconnection Networks via Reduction Theorems for Vertex-Weighted Graphs. |
Abstract | ||
|---|---|---|
Average distance is an important parameter for measuring the communication cost of computer networks. A popular approach for its computation is to first partition the edge set of a network into convex components using the transitive closure of the Djokovic-Winkler's relation and then to compute the average distance from the respective invariants of the components. In this article, we refine this idea further by shrinking the quotient graphs into smaller weighted graph called reduced graph, so that the average distance of the original graph is obtained from the reduced graphs. We demonstrate the significance of this technique by computing the average distance of butterfly and hypertree architectures. Along the way, a computational error from Klavzar and Nadjafi-Arani ((2014) Wiener index in weighted graphs via unification of Theta*-classes, Eur. J. Combin. 36, 71-76) is corrected. |
Year | DOI | Venue |
|---|---|---|
2016 | 10.1093/comjnl/bxw046 | COMPUTER JOURNAL |
Keywords | Field | DocType |
average distance,Wiener index,vertex-weighted graph,butterfly network,hypertree network | Graph,Discrete mathematics,Combinatorics,Vertex (geometry),Computer science,Interconnection | Journal |
Volume | Issue | ISSN |
59 | 12 | 0010-4620 |
Citations | PageRank | References |
0 | 0.34 | 0 |
Authors | ||
6 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Sandi Klavžar | 1 | 738 | 84.46 |
| Paul Manuel | 2 | 221 | 17.42 |
| M. J. Nadjafi-Arani | 3 | 115 | 9.93 |
| R. Sundara Rajan | 4 | 46 | 10.66 |
| Cyriac Grigorious | 5 | 8 | 4.07 |
| Sudeep Stephen | 6 | 9 | 4.42 |