摘要:定向图中具有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翻译中