Article ID Journal Published Year Pages File Type
4648085 Discrete Mathematics 2012 6 Pages PDF
Abstract

For nonnegative integers kk and ll, let D(k,l)D(k,l) denote the family of digraphs in which every vertex has either indegree at most kk or outdegree at most ll. In this paper we prove that the edges of every digraph in D(3,3)D(3,3) and D(4,4)D(4,4) can be covered by at most five directed cuts and present an example in D(3,3)D(3,3) showing that this result is best possible.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , ,