Complexes of directed trees of complete multipartite graphs

Duško Jojić · Publications de l Institut Mathematique · 2012

For every directed graph D we consider the complex of all directed subforests ?(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 ?(?Km?, n) and the homotopy type of ?(?Kn1,n2,..., nk).

Read the paper · More papers on PaperTik