A notion of homotopy for directed graphs and their flag complexes

Thomas Chaplin, Heather A. Harrington, Ulrike Tillmann

Directed graphs can be studied by their associated directed flag complex. The homology of this complex has been successful in applications as a topological invariant for digraphs.…