Maximum directed cuts in digraphs with degree restriction
Abstract
For integers m,k >= 1, we investigate the maximum size of a directed cut in directed graphs in which there are m edges and each vertex has either indegree at most k or outdegree at most k.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2007
- DOI:
- 10.48550/arXiv.0711.3958
- arXiv:
- arXiv:0711.3958
- Bibcode:
- 2007arXiv0711.3958L
- Keywords:
-
- Computer Science - Discrete Mathematics