Neighborhood complexes of some exponential graphs

zbMath1336.05045arXiv1709.05263MaRDI QIDQ286102

Samir Shukla, Nandini Nilakantan

Publication date: 20 May 2016

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1709.05263

zbMATH Keywords

discrete Morse theoryexponential graphsHom complexes

Mathematics Subject Classification ID

Relations of low-dimensional topology with graph theory (57M15) Coloring of graphs and hypergraphs (05C15)

Related Items

Neighborhood complexes, homotopy test graphs and an application to coloring of product graphs ⋮ Homotopy type of the neighborhood complexes of graphs of maximal degree at most 3 and 4-regular circulant graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Kneser's conjecture, chromatic number, and homotopy
• Hom complexes and homotopy theory in the category of graphs
• Morse theory for cell complexes
• Complexes of graph homomorphisms
• Simplicial complexes of graphs
• Proof of the Lovász conjecture
• Cohomology of colorings of cycles
• Combinatorial algebraic topology

This page was built for publication: Neighborhood complexes of some exponential graphs