Covering the edges of digraphs in $\mathscr{D}(3,3)$ and $\mathscr{D}(4,4)$ with directed cuts
Combinatorics
2012-02-06 v2
Abstract
For nonnegative integers and , let denote the family of digraphs in which every vertex has either indegree at most or outdegree at most . In this paper we prove that the edges of every digraph in and can be covered by at most five directed cuts and present an example in showing that this result is best possible.
Keywords
Cite
@article{arxiv.1109.4671,
title = {Covering the edges of digraphs in $\mathscr{D}(3,3)$ and $\mathscr{D}(4,4)$ with directed cuts},
author = {Yandong Bai and Binlong Li and Shenggui Zhang},
journal= {arXiv preprint arXiv:1109.4671},
year = {2012}
}