The structure of directed forests of minimal weight: algebra of subsets of the set of vertices
Zapiski Nauchnykh Seminarov POMI, Combinatorics and graph theory. Part XI, Tome 488 (2019), pp. 5-30
Voir la notice de l'article provenant de la source Math-Net.Ru
An embedded system of algebras of subsets of the set of vertices of weighted digraph is constructed, and the properties of spanning minimal forests are studied by restricting them to atoms of the corresponding algebras.
@article{ZNSL_2019_488_a0,
author = {V. A. Buslov},
title = {The structure of directed forests of minimal weight: algebra of subsets of the set of vertices},
journal = {Zapiski Nauchnykh Seminarov POMI},
pages = {5--30},
publisher = {mathdoc},
volume = {488},
year = {2019},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/ZNSL_2019_488_a0/}
}
TY - JOUR AU - V. A. Buslov TI - The structure of directed forests of minimal weight: algebra of subsets of the set of vertices JO - Zapiski Nauchnykh Seminarov POMI PY - 2019 SP - 5 EP - 30 VL - 488 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/ZNSL_2019_488_a0/ LA - ru ID - ZNSL_2019_488_a0 ER -
V. A. Buslov. The structure of directed forests of minimal weight: algebra of subsets of the set of vertices. Zapiski Nauchnykh Seminarov POMI, Combinatorics and graph theory. Part XI, Tome 488 (2019), pp. 5-30. http://geodesic.mathdoc.fr/item/ZNSL_2019_488_a0/