On the homotopy types of the independence complexes of grid graphs with cylindrical identification

DOI10.1215/21562261-1625172zbMath1248.05046OpenAlexW2019526119MaRDI QIDQ449153

Kouyemon Iriye

Publication date: 12 September 2012

Published in: Kyoto Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://projecteuclid.org/euclid.kjm/1343309704

zbMATH Keywords

independence complexessquare grid graphswedge of spheres

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (2)

Independence complexes of \((n \times 4)\) and \((n \times 5)\)-grid graphs ⋮ Star clusters in the matching, Morse, and generalized complex of discrete Morse functions

Cites Work

• Unnamed Item
• On the independence complex of square grids
• Hard squares with negative activity on cylinders with odd circumference
• Complexes of directed trees
• Hard squares with negative activity and rhombus tilings of the plane
• Combinatorial algebraic topology

This page was built for publication: On the homotopy types of the independence complexes of grid graphs with cylindrical identification