On minimal vertex 1-extensions of special form superslim trees
Prikladnaâ diskretnaâ matematika, no. 12 (2010), pp. 68-70
Voir la notice de l'article provenant de la source Math-Net.Ru
Tree is called superslim if all vertices except the root and leaves have degree 2. We consider the minimal vertex 1-extensions of superslim trees and provide a lower bound for the number of additional edges of minimal vertex 1-extensions of arbitrary superslim tree. We describe two families of superslim trees, for which lower bound is achieved.
@article{PDM_2010_12_a32,
author = {M. B. Abrosimov and D. D. Komarov},
title = {On minimal vertex 1-extensions of special form superslim trees},
journal = {Prikladna\^a diskretna\^a matematika},
pages = {68--70},
publisher = {mathdoc},
number = {12},
year = {2010},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/PDM_2010_12_a32/}
}
M. B. Abrosimov; D. D. Komarov. On minimal vertex 1-extensions of special form superslim trees. Prikladnaâ diskretnaâ matematika, no. 12 (2010), pp. 68-70. http://geodesic.mathdoc.fr/item/PDM_2010_12_a32/