The paper generalizes Csorba's substitution theorem to larger grid replacements and determines the simple homotopy types of independence complexes for cylindrical, Mobius, and hexagonal grid graphs.
Complexes of directed trees
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.AT 1years
2019 1verdicts
ACCEPT 1representative citing papers
citing papers explorer
-
Simple homotopy types of independence complexes of graphs involving grid graphs
The paper generalizes Csorba's substitution theorem to larger grid replacements and determines the simple homotopy types of independence complexes for cylindrical, Mobius, and hexagonal grid graphs.