COMPLEXES OF DIRECTED TREES OF COMPLETE MULTIPARTITE GRAPHS


Duško Jojić




For every directed graph $D$ we consider the complex of all directed subforests $\Delta(D)$. The investigation of these complexes was started by D. Kozlov. We generalize a result of Kozlov and prove that complexes of directed trees of complete multipartite graphs are shellable. We determine the $h$-vector of $\Delta(\overrightarrow{K}_{m,n})$ and the homotopy type of $\Delta(\overrightarrow{K}_{n_1,n_2,\ldots,n_k})$.