加载中…
Given a mixed hypergraph , functions and an integer , a packing of spanning mixed hyperarborescences is called -flexible if every $v \in Vf(v)g(v)$ of the mixed hyperarborescences. We give a characterization of the mixed hypergraphs admitting such packings. This generalizes results of Frank and, more recently, Gao and Yang. Our approach is based on matroid intersection, generalizing a construction of Edmonds. We also obtain an algorithm for finding a minimum weight solution to the above mentioned problem.

生成讲解博客的中文版本

生成AI智能校验的中文版本