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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:arXiv.org 2019-08
1. Verfasser: Okura, Kengo
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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