arXiv · 1908.09356
Simple homotopy types of independence complexes of graphs involving grid graphs
Abstract
We show that if a graph $G$ involves a certain square grid graph as a full subgraph, then a certain operation on it yields a simplicial suspension of the independence complex of $G$. This generalizes a result of Csorba. As a corollary, we determine the simple homotopy types of the independence complexes of some grid graphs.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Kengo Okura. 2019-08-25. Simple homotopy types of independence complexes of graphs involving grid graphs. https://arxiv.org/abs/1908.09356
Cite the original work for its findings. Save a collection to share your selection of sources.