Covering the edges of digraphs in D (3, 3) and D (4, 4) with directed cuts

Yandong Bai, Binlong Li, Shenggui Zhang

科研成果: 期刊稿件文章同行评审

3 引用 (Scopus)

摘要

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

指纹

探究 'Covering the edges of digraphs in D (3, 3) and D (4, 4) with directed cuts' 的科研主题。它们共同构成独一无二的指纹。

引用此