Digraphs of potential barriers: properties of their tree structure and algorithm for constructing minimum spanning forests
V. A. Buslov · 2025
Read Digraphs of potential barriers: properties of their tree structure and algorithm for constructing minimum spanning forests by V. A. Buslov (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-14484.txt.
Description
Vasily Buslov studies a special class of weighted directed graphs in this 2025 mathematics paper. In these graphs, the weight of each arrow comes from an undirected graph with loops, through a fixed rule that subtracts a loop weight. Buslov's focus is the tree-like structure hidden in such graphs, which he calls digraphs of potential barriers.
The paper proves facts about that tree structure and gives practical methods for building with it. One method builds directed trees of the least total weight. A second builds spanning forests of directed trees, again at the least total weight. The results add tools for problems where costs on a network follow this barrier pattern, and where the cheapest tree or forest must be found exactly rather than by guesswork.
Catalog record
| CREATOR | V. A. Buslov |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 65 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-14484