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

DOI10.1215/21562261-1625172zbMATH Open1248.05046OpenAlexW2019526119MaRDI QIDQ449153FDOQ449153

Authors: 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

Recommendations

• scientific article
• Independence complexes of \((n \times 4)\) and \((n \times 5)\)-grid graphs
• The homotopy type of complexes of graph homomorphisms between cycles
• Certain homology cycles of the independence complex of grids
• Higher independence complexes of graphs and their homotopy types

zbMATH Keywords

independence complexessquare grid graphswedge of spheres

Mathematics Subject Classification ID

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

Cites Work

• Combinatorial algebraic topology
• Complexes of directed trees
• Hard squares with negative activity on cylinders with odd circumference
• Hard squares with negative activity and rhombus tilings of the plane
• On the independence complex of square grids
• Title not available (Why is that?)

Cited In (5)

• Certain homology cycles of the independence complex of grids
• Independence complexes of \((n \times 4)\) and \((n \times 5)\)-grid graphs
• Title not available (Why is that?)
• Dominance complexes, neighborhood complexes and combinatorial Alexander duals
• Star clusters in the matching, Morse, and generalized complex of discrete Morse functions

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q449153)