摘要
For nonnegative integers k and l, let D(k,l) denote the family of digraphs in which every vertex has either indegree at most k or outdegree at most l. In this paper we prove that the edges of every digraph in D(3,3) and D(4,4) can be covered by at most five directed cuts and present an example in D(3,3) showing that this result is best possible.
源语言 | 英语 |
---|---|
页(从-至) | 1596-1601 |
页数 | 6 |
期刊 | Discrete Mathematics |
卷 | 312 |
期 | 10 |
DOI | |
出版状态 | 已出版 - 28 5月 2012 |