arXiv++ Combinatorics

Browse math.CO papers from arXiv

When a forest, narrowed to an atom of subset algebra, turns out to be a tree

Published: 2025-01-31 | Updated: 2025-02-17
Comments: Significant inaccuracies in the English translation

Abstract

It is proved that the restriction of a $k$ and $(k-1)$-component directed spanning forest of minimal weight to an atom of the subset algebra generated by the sets of vertices of trees of $k$-component minimal spanning forests is a tree. For spanning minimal forests consisting of fewer components, this property, generally speaking, does not exist.

BibTeX

Loading...