Independence complexes of stable Kneser graphs
From MaRDI portal
Publication:540129
zbMath1217.05174arXiv0912.0720MaRDI QIDQ540129
Publication date: 1 June 2011
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0912.0720
Relations of low-dimensional topology with graph theory (57M15) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items
Distance \(r\)-domination number and \(r\)-independence complexes of graphs ⋮ Homotopy type of neighborhood complexes of Kneser graphs, \(KG_{2,k}\) ⋮ Clique complexes and graph powers ⋮ Matching and independence complexes related to small grids ⋮ Star clusters in independence complexes of graphs ⋮ On the diameter of Schrijver graphs ⋮ Unnamed Item ⋮ On 4-chromatic Schrijver graphs: their structure, non-3-colorability, and critical edges ⋮ Deformation retracts of neighborhood complexes of stable Kneser graphs ⋮ Matching complexes of trees and applications of the matching tree algorithm