RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika // Archive

Prikl. Diskr. Mat., 2011 supplement № 4, Pages 83–84 (Mi pdm303)

Applied Graph Theory

On minimal edge 1-extensions of two special form trees

M. B. Abrosimov, D. D. Komarov

Saratov State University named after N. G. Chernyshevsky, Saratov

Abstract: In this paper, we consider two families of trees: one family consists of superslim trees and another one of trees that are a combination of star graphs with adjacent centers. For these families, we propose schemes for constructing one minimal edge-1-extensions.

UDC: 519.17



© Steklov Math. Inst. of RAS, 2024