Open Access
December 2008 Homotopy Type of the Box Complexes of Graphs without 4-cycles
Akira Kamibeppu
Tsukuba J. Math. 32(2): 307-314 (December 2008). DOI: 10.21099/tkbjm/1496165231

Abstract

In this paper, we show that a graph $G$ contains no 4-cycles if and only if $\Vert G \Vert$ is a strong $\mathbb{Z}_2$-deformation retract of the box complex $\Vert B(G) \Vert$ of $G$, where $G$ is the 1-dimensional free simplicial $\mathbb{Z}_{2}$-complex introduced in [2].

Citation

Download Citation

Akira Kamibeppu. "Homotopy Type of the Box Complexes of Graphs without 4-cycles." Tsukuba J. Math. 32 (2) 307 - 314, December 2008. https://doi.org/10.21099/tkbjm/1496165231

Information

Published: December 2008
First available in Project Euclid: 30 May 2017

zbMATH: 1187.05032
MathSciNet: MR2477982
Digital Object Identifier: 10.21099/tkbjm/1496165231

Rights: Copyright © 2008 University of Tsukuba, Institute of Mathematics

Vol.32 • No. 2 • December 2008
Back to Top