有度限制的有向图中的最大有向割

摘要:定向图中具有m条边并且每个顶点的入度最多为k或出度最多为k,我们研究了定向割的最大大小。

作者:Jen"o Lehel, Fr''ed''eric Maffray (LGS), Myriam Preissmann (LGS)

论文ID:0711.3958

分类:Discrete Mathematics

分类简称:cs.DM

提交时间:2007-11-29

PDF 下载: 英文版 中文版pdf翻译中