arXiv++ Combinatorics

Browse math.CO papers from arXiv

The polynomial algorithm for optimal spanning hyperforest problem

Published: 2007-02-26 | Updated: 2007-03-06
Comments: 7 pages, 2 figures

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.

BibTeX

Loading...