Homotopy type of the neighborhood complexes of graphs of maximal degree at most 3 and 4-regular circulant graphs

zbMath1416.05116arXiv1802.04526MaRDI QIDQ1740361

Samir Shukla

Publication date: 30 April 2019

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

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

zbMATH Keywords

circulant graphneighborhood complex

Mathematics Subject Classification ID

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

Related Items (1)

Hedetniemi's Conjecture and Strongly Multiplicative Graphs

Cites Work

• Neighborhood complexes of some exponential graphs
• Kneser's conjecture, chromatic number, and homotopy
• Neighborhood complexes of stable Kneser graphs
• Complexes of graph homomorphisms
• Proof of the Lovász conjecture
• Combinatorial algebraic topology
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Homotopy type of the neighborhood complexes of graphs of maximal degree at most 3 and 4-regular circulant graphs