基于拟阵交的具有灵活根的混合超树形图填充
组合数学
2021-03-02 v1 离散数学
摘要
给定混合超图 、函数 和整数 ，若每个 是至少 个且至多 个混合超树形图的根，则称 个生成混合超树形图的填充为 -灵活的。我们给出了承认此类填充的混合超图的特征刻画。这推广了 Frank 以及近来 Gao 和 Yang 的结果。我们的方法基于拟阵交，推广了 Edmonds 的一个构造。我们还获得了求解上述问题的带最小权解的算法。
引用
@article{arxiv.2012.13899,
title = {Packing of mixed hyperarborescences with flexible roots via matroid intersection},
author = {Florian Hörsch and Zoltán Szigeti},
journal= {arXiv preprint arXiv:2012.13899},
year = {2021}
}