Diameter of parallelogramic honeycomb torus (Q813221)

The article determinates the diameter of an interconnection network, which is essential in evaluating the performance of a network. A good application of this result could be the maximum possible delay of communications between processors in the network. The term of parallelogramic honeycomb torus is introduced and the definition of diameter of a graph is presented. The parallelogramic honeycomb torus is a generalization of the rhombic honeycomb torus which has been previously studied. The triangle graph and the trapezoidal honeycomb definitions are also presented which help to prove the main result of the article. The preliminary results of the article regarding triangle graphs and trapezoidal honeycomb meshes lead the authors to the proof of formula for the diameter of a parallelogramic honeycomb torus, the target of the article. As a particular case of this formula, the diameter of the rhombic honeycomb torus is computed.