Partial ordering of trees and the classification of connected graphs and blocks
Diskretnaya Matematika, Tome 4 (1992) no. 2, pp. 66-73
Voir la notice de l'article provenant de la source Math-Net.Ru
The article consists of two parts. In the first part, partial ordering of trees and the notion of the spanning tree of a connected graph are introduced, and, on the basis of the last one, a classification of connected graphs is given. In the second part, the notion of spanning tree of a block is introduced and, on its basis, a classification of blocks is given. The obtained results have applications to statistical mechanics. Most of them have been announced in the recent article of the author [Teor. Mat. Fiz. 84, No. 2, 279–289 (1990)].
@article{DM_1992_4_2_a7,
author = {G. I. Kalmykov},
title = {Partial ordering of trees and the classification of connected graphs and blocks},
journal = {Diskretnaya Matematika},
pages = {66--73},
publisher = {mathdoc},
volume = {4},
number = {2},
year = {1992},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/DM_1992_4_2_a7/}
}
G. I. Kalmykov. Partial ordering of trees and the classification of connected graphs and blocks. Diskretnaya Matematika, Tome 4 (1992) no. 2, pp. 66-73. http://geodesic.mathdoc.fr/item/DM_1992_4_2_a7/