The polynomial algorithm for optimal spanning hyperforest problem

Alik Abakarov,Yuri Sushkov
DOI: https://doi.org/10.48550/arXiv.math/0702757
2007-03-06
Abstract:This paper is devoted to one theory of hypergraph connectivity and presents the proof of the polynomial algorithm for finding an optimal spanning hyperforest(hypertree) for any given weighed q-uniform hypergraph.
Combinatorics
What problem does this paper attempt to address?