A survey on multi-loop networks

Authors:
F. K. Hwang
Affiliations:
Department of Applied Mathematics, National Chiao Tung University, Hsin-Chu 300 50, Taiwan, ROC
Venue:
Theoretical Computer Science
Year:
2003

Citing 16
Cited 13

A survey of multi-connected loop topologies for local computer networks

Computer Networks and ISDN Systems
Discrete Optimization Problem in Local Networks and Data Alignment

IEEE Transactions on Computers
Diameters of weighted double loop networks

Journal of Algorithms
Hamiltonian decomposition of Cayley graphs of degree 4

Journal of Combinatorial Theory Series B
Vertex transitivity and super line connectedness

SIAM Journal on Discrete Mathematics
Distributed loop network with minimum transmission delay

Theoretical Computer Science
Computing the diameter in multiple-loop networks

Journal of Algorithms
Extremal Problems in the Construction of Distributed Loop Networks

SIAM Journal on Discrete Mathematics
Distributed loop computer networks: a survey

Journal of Parallel and Distributed Computing
Triple loop networks with small transmission delay

Discrete Mathematics
Fault-tolerant routings in double fixed-step networks

Discrete Applied Mathematics
The Ring Loading Problem

SIAM Journal on Discrete Mathematics
A Combinatorial Problem Related to Multimodule Memory Organizations

Journal of the ACM (JACM)
A complementary survey on double-loop networks

Theoretical Computer Science
Survival Reliability of Some Double-Loop Networks and Chordal Rings

IEEE Transactions on Computers
The existence of hyper-L triple-loop networks

Discrete Mathematics

An optimal message routing algorithm for circulant networks

Journal of Systems Architecture: the EUROMICRO Journal
Optimal routing in double loop networks

Theoretical Computer Science
On isomorphisms and similarities between generalized Petersen networks and periodically regular chordal rings

Information Processing Letters
Restricted shortest paths in 2-circulant graphs

Computer Communications
On the chromatic number of integral circulant graphs

Computers & Mathematics with Applications
Routing and wavelength assignment for hypercube communications embedded on optical chordal ring networks of degrees 3 and 4

Computer Communications
On finding a shortest path in circulant graphs with two jumps

COCOON'05 Proceedings of the 11th annual international conference on Computing and Combinatorics
A constant time optimal routing algorithm for undirected double-loop networks

MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
Counting spanning trees and other structures in non-constant-jump circulant graphs

ISAAC'04 Proceedings of the 15th international conference on Algorithms and Computation
Rotational circulant graphs

Discrete Applied Mathematics
Which weighted circulant networks have perfect state transfer?

Information Sciences: an International Journal
Frobenius circulant graphs of valency six, Eisenstein-Jacobi networks, and hexagonal meshes

European Journal of Combinatorics
Dense bipartite circulants and their routing via rectangular twisted torus

Discrete Applied Mathematics

Quantified Score

Hi-index	5.23

Visualization

Abstract

Bermond, Comellas and Hsu gave an excellent survey on multi-loop networks, directed and undirected, in 1995, but only one and half page is on loop networks other than the directed double-loop. Hwang recently gave a substantial survey, but only on the directed double-loop. This survey is a companion of the latter survey by focusing on the other loop networks.