arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Alik Abakarov

1 paper(s) by this author · All BibTeX
2007-02-26 v2
The polynomial algorithm for optimal spanning hyperforest problem
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.