RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

Zap. Nauchn. Sem. POMI, 2019 Volume 488, Pages 5–30 (Mi znsl6909)

This article is cited 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.

UDC: 519.17

Received: 18.11.2019



© Steklov Math. Inst. of RAS, 2024