摘要：不相交的边缘连接的凸集在无环有向图中具有一系列的性质。对于凸集族的得出，连接性无环图的边数成倍增长给出了一个重要的上界。这里给出了更强大的关于无环有向图的结论。
作者：P. Balister, S. Gerke, G. Gutin
论文ID：0712.2678
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2007-12-18
PDF 下载： 英文版 中文版pdf翻译中