On the topology of simplical complexes related to 3-connected and Hamiltonian graphs

Journal of Combinatorial Theory. Series A

Volumn 104, Issue 1, 2003, Pages 169-199

  Jonsson, Jakob ^a  

^a PHILIPPS UNIVERSITY MARBURG   (Germany)

Author keywords

3 connected graph; Discrete Morse theory; Hamiltonian graph; Monotone graph property; Topological combinatorics

Indexed keywords

EID: 0344584405     PISSN: 00973165     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jcta.2003.07.001     Document Type: Article

References (13)

1. E. Babson, A. Björner, S. Linusson, J. Shareshian, V. Welker, Complexes of not i-connected graphs, Topology 38 (2) (1999) 271-299.
2. E. Babson, P. Hersh, Discrete Morse functions from lexicographic orders, Trans. Amer. Math. Soc., in press.
3. A. Björner, Topological methods, in: R.L. Graham, M. Grotschel, L. Lovàsz (Eds.), Handbook of Combinatorics, Vol. II, North-Holland, Amsterdam, 1995 (Chapter 34).
4. M.K. Chari, On discrete Morse functions and combinatorial decompositions, Discrete Math. 217 (1-3) (2000) 101-113.
5. K. Crowley. Discrete Morse theory and the geometry of nonpositively curved simplicial complexes, Ph.D. Thesis, Rice University, May 2001.
6. X. Dong, The topology of bounded degree graph complexes and finite free resolutions, Ph.D. Thesis, University of Minnesota, August 2001.
7. R. Forman, Morse theory for cell complexes, Adv. in Math. 134 (1998) 90-145.
8. P. Hersh, On optimizing discrete Morse functions, submitted.
9. B. Kostant, Lie algebra cohomology and the generalized Borel-Weil theorem, Ann. of Math. 74 (1961) 329-387.
10. S. Linusson, J. Shareshian, Complexes of t-colorable graphs, SIAM J. Discrete Math. 16 (3) (2003) 371-389.
11. J. Shareshian, Discrete Morse theory for complexes of 2-connected graphs, Topology 40 (4) (2001) 681-701.
12. E. Sköldberg, Combinatorial discrete Morse theory from all algebraic viewpoint, Preprint, 2003.
13. V. Turchin, Homologies of complexes of doubly connected graphs, Russian Math. Surveys (Uspekhi) 52 (1997) 426-427.