Extremal Problems in the Construction of Distributed Loop Networks

  • Authors:
  • D. Frank Hsu;Xing-De Jia

  • Affiliations:
  • -;-

  • Venue:
  • SIAM Journal on Discrete Mathematics
  • Year:
  • 1994

Quantified Score

Hi-index 0.00

Visualization

Abstract

Let $G(N, A)$ be the Cayley digraph associated with ${\bf Z}/(N)$ and $A$, where $N$ is a positive integer and $A$ is a subset of $\{1, 2, ..., N - 1\}$. Let $N(d, k)$ be the maximum $N$ such that the diameter of $G(N, A)$ is less than or equal to $d$ for some $A = \{a_{1}, a_{2},\ldots, a_{k}\}$ with $1 = a_{1},