language-icon Old Web
English
Sign In

Even Cycles in Directed Graphs

2012 
It is proved that every strongly connected directed graph with n nodes and at least $\lfloor ( n + 1 )^2 /4 \rfloor $ edges must contain an even cycle. This is best possible, and the structure of extremal graphs is discussed.
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    0
    References
    0
    Citations
    NaN
    KQI
    []