Graph homotopy and Graham homotopy

From MaRDI portal
Publication:5951934


DOI10.1016/S0012-365X(01)00115-7zbMath0990.05120MaRDI QIDQ5951934

Beifang Chen, Shing Tung Yau, Yeong-Nan Yeh

Publication date: 14 August 2002

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0012-365x(01)00115-7


05C65: Hypergraphs

05C99: Graph theory


Related Items

s-homotopy for finite graphs, Unnamed Item, Characterization of the hyperbolicity in the lexicographic product, Star clusters in independence complexes of graphs, Gromov hyperbolicity in strong product graphs, Gromov hyperbolic cubic graphs, Hyperbolicity in the corona and join of graphs, Gromov hyperbolicity of periodic graphs, Small values of the hyperbolicity constant in graphs, Homotopy equivalence in finite digital images, Simplicial simple-homotopy of flag complexes in terms of graphs, On a classical theorem on the diameter and minimum degree of a graph, Gromov hyperbolicity in lexicographic product graphs, On the hyperbolicity constant in graph minors, Gromov hyperbolicity in the Cartesian sum of graphs, Homology cycles and dependent cycles of hypergraphs, Path homology theory of multigraphs and quivers, Strong homotopy induced by adjacency structure, Collapsibility and homological properties of \(\mathfrak{I}\)-contractible transformations, The energy of a simplicial complex, A hierarchy of dismantlings in graphs, Path complexes and their homologies, Hyperbolicity in median graphs, Gromov hyperbolicity in Mycielskian graphs, The hyperbolicity constant of infinite circulant graphs, Simplicial complexes and closure systems induced by indistinguishability relations, Several extremal problems on graphs involving the circumference, girth, and hyperbolicity constant, On the hyperbolicity constant of circular-arc graphs, Characterization of Gromov hyperbolic short graphs, Gromov hyperbolicity of periodic planar graphs, Computing the hyperbolicity constant of a cubic graph, Cheeger isoperimetric constant of Gromov hyperbolic manifolds and graphs