Triple loop networks with small transmission delay

25Citations
Citations of this article
7Readers
Mendeley users who have this article in their library.

Abstract

The problem of finding multiloop networks with a fixed number of vertices and small diameter has been widely studied. In this work, we study the triple loop case of the problem by using a geometrical approach which has been already used in the double loop case. Given a fixed number of vertices N, the general problem is to find 'steps' s1, s2, . . . , sd ∈ ℤN, such that the digraph G(N; s1, s2, . . . , sd), with set of vertices V = ℤN and adjacencies given by v → v + si (mod N), i = 1, 2, . . . , d, has minimum diameter D(N). A related problem is to maximize the number of vertices N(d, D) when the degree d and the diameter D are given. In the double loop case (d = 2) it is known that N(2, D) = [1/3(D + 2)2] - 1. Here, a method based on lattice theory and integral circulant matrices is developed to deal with the triple loop case (d = 3). This method is then applied for constructing three infinite families of triple loop networks with large order for the values of the diameter D ≡ 2, 4, 5(mod 6), showing that N(3, D) ≥ 2/27D3 + O(D2). Similar results are also obtained in the more general framework of (triple) commutative-step digraphs.

Cite

CITATION STYLE

APA

Aguiló, F., Fiol, M. A., & Garcia, C. (1997). Triple loop networks with small transmission delay. Discrete Mathematics, 167168, 3–16. https://doi.org/10.1016/S0012-365X(96)00213-0

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free