This article is cited in 1 paper

.Cloning operations and graph diameter

M. A. Iordanskii<sup>ab

a</sup> Lobachevski State University of Nizhni Novgorod
^b Minin State Pedagogical University of Nizhny Novgorod

Abstract: The influence of the subgraph cloning operation on the graph diameter is studied. The corresponding potential increase in the diameter is estimated. Conditions under which the subgraph cloning operation causes no change in the graph diameter are formulated. An example of using the cloning operation to construct a family of fat trees is presented. The diameter of such graphs and the complexity of their design are estimated.

Keywords: graph, eccentricity, diameter, cloning operation, support vertex.

UDC: 519.17

Received: 21.11.2021

DOI: 10.4213/dm1687

 English version: Discrete Mathematics and Applications, 2024, 34:4, 207–210

Bibliographic databases:

•