Geodesic
Complexes of Directed Trees of Complete Multipartite Graphs
Publications de l'Institut Mathématique, _N_S_92 (2012) no. 106, p. 43 .

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

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})$.
Classification : 52B22 05C20
Keywords: shellability, directed trees, multipartite graph 
@article{PIM_2012_N_S_92_106_a3,
     author = {Du\v{s}ko Joji\'c},
     title = {Complexes of {Directed} {Trees} of {Complete} {Multipartite} {Graphs}},
     journal = {Publications de l'Institut Math\'ematique},
     pages = {43 },
     publisher = {mathdoc},
     volume = {_N_S_92},
     number = {106},
     year = {2012},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/PIM_2012_N_S_92_106_a3/}
}
TY  - JOUR
AU  - Duško Jojić
TI  - Complexes of Directed Trees of Complete Multipartite Graphs
JO  - Publications de l'Institut Mathématique
PY  - 2012
SP  - 43 
VL  - _N_S_92
IS  - 106
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PIM_2012_N_S_92_106_a3/
LA  - en
ID  - PIM_2012_N_S_92_106_a3
ER  - 
%0 Journal Article
%A Duško Jojić
%T Complexes of Directed Trees of Complete Multipartite Graphs
%J Publications de l'Institut Mathématique
%D 2012
%P 43 
%V _N_S_92
%N 106
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PIM_2012_N_S_92_106_a3/
%G en
%F PIM_2012_N_S_92_106_a3
Duško Jojić. Complexes of Directed Trees of Complete Multipartite Graphs. Publications de l'Institut Mathématique, _N_S_92 (2012) no. 106, p. 43 . http://geodesic.mathdoc.fr/item/PIM_2012_N_S_92_106_a3/