Complexes of Directed Graphs

DOI10.1137/S0895480198338724zbMath0951.05099MaRDI QIDQ4699168

Volkmar Welker, Anders Bjoerner

Publication date: 23 November 1999

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

homotopy typedirected graphacyclicstrongly connectedcomplex of graphslattice of posets

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Connectivity (05C40)

Related Items

Topology of bounded-degree graph complexes. ⋮ On efficient sparse integer matrix Smith normal form computations ⋮ A simplicial complex is uniquely determined by its set of discrete Morse functions ⋮ Torsion in the matching complex and chessboard complex ⋮ On the homotopy type of multipath complexes ⋮ Combinatorial and topological aspects of path posets, and multipath cohomology ⋮ Cycle-free chessboard complexes and symmetric homology of algebras