The Structure of Directed Forests of Minimal Weight: Algebra of Subsets

An embedded system of algebras of vertex subsets of weighted digraph is constructed. The properties of minimal spanning forests restricted to atoms of the corresponding algebras are investigated.

Saved in:
Bibliographic Details
Published in:Journal of mathematical sciences (New York, N.Y.) N.Y.), 2021-05, Vol.255 (1), p.1-16
Main Author: Buslov, V. A.
Format: Article
Language:English
Subjects:
Algebra
Embedded systems
Forests and forestry
Graph theory
Mathematics
Mathematics and Statistics
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:An embedded system of algebras of vertex subsets of weighted digraph is constructed. The properties of minimal spanning forests restricted to atoms of the corresponding algebras are investigated.
ISSN:1072-3374
1573-8795
DOI:10.1007/s10958-021-05345-y