19,277 research outputs found

    A note on directed 4-cycles in digraphs

    Full text link
    Using some combinatorial techniques, in this note, it is proved that if α≥0.28866\alpha\geq 0.28866, then any digraph on nn vertices with minimum outdegree at least αn\alpha n contains a directed cycle of length at most 4
    • …
    corecore