Simple homotopy types of independence complexes of graphs involving grid graphs
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 c...
Gespeichert in:
Veröffentlicht in: | arXiv.org 2019-08 |
---|---|
1. Verfasser: | |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | 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. |
---|---|
ISSN: | 2331-8422 |