Neighborhood complexes of some exponential graphs

zbMATH Open1336.05045arXiv1709.05263MaRDI QIDQ286102FDOQ286102

N. Nilakantan, Samir Shukla

Publication date: 20 May 2016

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

Abstract: In this article, we consider the bipartite graphs $K_{2}imes{K}_n$. We first show that the connectedness of $mathcalN(K_{n+1}^{K_n})=0$. Further, we show that $extHom(K_{2}imes{K}_n,K_m)$ is homotopic to $S^{m-2}$, if $2leqm<n$.

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Complexes of graph homomorphisms
• Neighborhood complexes, homotopy test graphs and an application to coloring of product graphs
• scientific article; zbMATH DE number 409491
• Simple homotopy types of Hom-complexes, neighborhood complexes, Lovász complexes, and atom crosscut complexes
• Neighborhood complexes and Kronecker double coverings

zbMATH Keywords

discrete Morse theoryexponential graphsHom complexes

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Morse theory for cell complexes
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Simplicial complexes of graphs
• Title not available (Why is that?)
• Combinatorial algebraic topology
• Kneser's conjecture, chromatic number, and homotopy
• Hom complexes and homotopy theory in the category of graphs
• Complexes of graph homomorphisms
• Proof of the Lovász conjecture
• Cohomology of colorings of cycles
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (5)

• Homotopy type of the neighborhood complexes of graphs of maximal degree at most 3 and 4-regular circulant graphs
• Connectedness of certain graph coloring complexes
• Title not available (Why is that?)
• Neighborhood complexes, homotopy test graphs and an application to coloring of product graphs
• Neighborhood complexes of stable Kneser graphs

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

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