A Design for Directed Graphs with Minimum Diameter

  • Authors:
  • M. Imase;M. Itoh

  • Affiliations:
  • Musashino Electrical Communication Laboratory, Nippon Telegraph and Telephone Public Corporation;-

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1983

Quantified Score

Hi-index 14.99

Visualization

Abstract

This paper proposes a simple procedure for the design of small-diameter graphs. It can be used to construct a directed graph whose diameter is less than or equal to that of any previously proposed graph.