Simple homotopy types of independence complexes of graphs involving grid graphs
Algebraic Topology
2019-08-27 v1 Combinatorics
Abstract
We show that if a graph 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 . This generalizes a result of Csorba. As a corollary, we determine the simple homotopy types of the independence complexes of some grid graphs.
Cite
@article{arxiv.1908.09356,
title = {Simple homotopy types of independence complexes of graphs involving grid graphs},
author = {Kengo Okura},
journal= {arXiv preprint arXiv:1908.09356},
year = {2019}
}