1 citations · 1 across the 4 of their papers we have counts for
4 papers
Closed neighborhood complexes of graphs
Takahiro Matsushita
The closed neighborhood complex of a simple graph is the simplicial complex whose simplices are finite sets of vertices contained in a closed neighborhood of a…
Hom complexes of graphs whose codomains are square-free
Takahiro Matsushita
The Hom complex of graphs is a simplicial complex associated to a pair of graphs and , and its homotopy type is of interest in the graph coloring proble…
Simple homotopy of flag simplicial complexes and contractible contractions of graphs
Anton Dochtermann, Takahiro Matsushita
In his work on molecular spaces, Ivashchenko introduced the notion of an -contractible transformation on a graph , a family of addition/deletion operations on its…
Dominance complexes, neighborhood complexes and combinatorial Alexander duals
Takahiro Matsushita, Shun Wakatsuki
We show that the dominance complex of a graph coincides with the combinatorial Alexander dual of the neighborhood complex of the co…