×

The collapsibility of hexagon 2-complexes with the 12-property. (English) Zbl 1224.05492

Summary: We give some necessary and sufficient conditions for the collapsibility of a finite, 2-dimensional hexagon complex. We show that any finite simply connected hexagon 2-complex with the 12-property is collapsible whereas any locally finite such complex has a simple combinatorial structure.

MSC:

05C99 Graph theory
05C75 Structural characterization of families of graphs
PDFBibTeX XMLCite
Full Text: EuDML