Cloning operations and graph diameter
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.
Authors
- Mikhail A. Iordanskiy
Institutions
- Nizhny Novgorod State Pedagogical University (RU)
- N. I. Lobachevsky State University of Nizhny Novgorod (RU)
Publication Details
- Journal
- Discrete Mathematics and Applications
- Published
- 2024-08-01
- DOI
- https://doi.org/10.1515/dma-2024-0017
- Citations
- 2
- Primary Topic
- Graph theory and applications
- Type
- article
- Field-Weighted Citation Impact
- 2.02