Graph homotopy and Graham homotopy

Beifang Chen Shing-Tung Yau Yeong-Nan Yeh

Convex and Discrete Geometry mathscidoc:1912.43524

Discrete Mathematics, 241, 153-170, 2001.10
Simple-homotopy for cell complexes is a special type of topological homotopy constructed by elementary collapses and elementary expansions. In this paper, we introduce graph homotopy for graphs and Graham homotopy for hypergraphs and study the relation between the two homotopies and the simple-homotopy for cell complexes. The graph homotopy is useful to describe topological properties of discretized geometric figures, while the Graham homotopy is essential to characterize acyclic hypergraphs and acyclic relational database schemes.
No keywords uploaded!
[ Download ] [ 2019-12-24 20:38:15 uploaded by yaust ] [ 316 downloads ] [ 0 comments ]
  title={Graph homotopy and Graham homotopy},
  author={Beifang Chen, Shing-Tung Yau, and Yeong-Nan Yeh},
  booktitle={Discrete Mathematics},
Beifang Chen, Shing-Tung Yau, and Yeong-Nan Yeh. Graph homotopy and Graham homotopy. 2001. Vol. 241. In Discrete Mathematics. pp.153-170.
Please log in for comment!
Contact us: | Copyright Reserved