Open AccessComplexes of directed trees of complete multipartite graphs
Author(s) -
Duško Jojić
Publication year - 2012
Publication title -
publications de l institut mathematique
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.246
H-Index - 17
eISSN - 1820-7405
pISSN - 0350-1302
DOI - 10.2298/pim1206043j
Subject(s) - multipartite , combinatorics , mathematics , homotopy , directed graph , graph , discrete mathematics , pure mathematics , physics , quantum mechanics , quantum entanglement , quantum
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).
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom