精确打包有向回路
组合数学
2010-12-14 v1 离散数学
摘要
我们给出了有向图 D 的“排除子式”和“结构”刻画，该性质为：对于 D 的每个子有向图 H，H 中不相交回路的最大数量等于 V(H) 的某个子集 T 的最小基数，使得 H\T 是无环的。
引用
@article{arxiv.1012.2749,
title = {Packing directed circuits exactly},
author = {Bertrand Guenin and Robin Thomas},
journal= {arXiv preprint arXiv:1012.2749},
year = {2010}
}
备注
To appear in Combinatorica