19,277 research outputs found
A note on directed 4-cycles in digraphs
Using some combinatorial techniques, in this note, it is proved that if
, then any digraph on vertices with minimum outdegree
at least contains a directed cycle of length at most 4
- …