|
Zapiski Nauchnykh Seminarov POMI, 2019, Volume 488, Pages 5–30
(Mi znsl6909)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
The structure of directed forests of minimal weight: algebra of subsets of the set of vertices
V. A. Buslov St. Petersburg State University, Faculty of Physics
Abstract:
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.
Key words and phrases:
weighted digraph, minimal forest, set algebras.
Received: 18.11.2019
Citation:
V. A. Buslov, “The structure of directed forests of minimal weight: algebra of subsets of the set of vertices”, Combinatorics and graph theory. Part XI, Zap. Nauchn. Sem. POMI, 488, POMI, St. Petersburg, 2019, 5–30
Linking options:
https://www.mathnet.ru/eng/znsl6909 https://www.mathnet.ru/eng/znsl/v488/p5
|
Statistics & downloads: |
Abstract page: | 84 | Full-text PDF : | 35 | References: | 24 |
|