pith. sign in

arxiv: 1109.4671 · v2 · pith:XNW6BH5Snew · submitted 2011-09-21 · 🧮 math.CO

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

classification 🧮 math.CO
keywords mathscrcutsdigraphsdirectededgeseverybestcovered
0
0 comments X
read the original abstract

For nonnegative integers $k$ and $l$, let $\mathscr{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 $\mathscr{D}(3,3)$ and $\mathscr{D}(4,4)$ can be covered by at most five directed cuts and present an example in $\mathscr{D}(3,3)$ showing that this result is best possible.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.