A note on disjoint dijoins (Q2419324)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A note on disjoint dijoins |
scientific article |
Statements
A note on disjoint dijoins (English)
0 references
12 June 2019
0 references
This note is devoted to Woodal's Conjecture [\textit{D. R. Woodall}, Lect. Notes Math. 642, 620--635 (1978; Zbl 0391.05016)] that if every directed cut of a digraph has at least $k$ edges, then there are $k$ disjoint dijoins. The author gives a sufficient condition to have $k$ disjoint dijoins, when $k$ is a prime power.
0 references
directed cut
0 references
dijoin
0 references
digraph
0 references