%0 Journal Article
%T Vertex decomposability of complexes associated to forests
%J Transactions on Combinatorics
%I University of Isfahan
%Z 2251-8657
%A Singh, Anurag
%D 2022
%\ 03/01/2022
%V 11
%N 1
%P 1-13
%! Vertex decomposability of complexes associated to forests
%K Bounded degree complex
%K non-cover complex
%K complex of directed trees
%K vertex decomposable complex
%K forests
%R 10.22108/toc.2021.127059.1809
%X In this article, we discuss the vertex decomposability of three well-studied simplicial complexes associated to forests. In particular, we show that the bounded degree complex of a forest and the complex of directed trees of a multidiforest is vertex decomposable. We then prove that the non-cover complex of a forest is either contractible or homotopy equivalent to a sphere. Finally we provide a complete characterization of forests whose non-cover complexes are vertex decomposable.
%U https://toc.ui.ac.ir/article_25654_6acf776ce2921143525fd1fb0237d77b.pdf