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

DOI10.1016/j.jcta.2003.07.001zbMath1031.05080MaRDI QIDQ1417957

Jakob Jonsson

Publication date: 6 January 2004

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcta.2003.07.001

zbMATH Keywords

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

Mathematics Subject Classification ID

55P15: Classification of homotopy type

05C45: Eulerian and Hamiltonian graphs

57Q99: PL-topology

Related Items

Morse theory from an algebraic viewpoint, On optimizing discrete Morse functions, Complexes of graphs with bounded matching size, Equivariant discrete Morse theory, Connectivity of \(h\)-complexes., Discrete Morse theory and localization, Complexes of discrete Morse functions

Cites Work

• Unnamed Item
• On optimizing discrete Morse functions
• Complexes of not \(i\)-connected graphs
• Morse theory for cell complexes
• On discrete Morse functions and combinatorial decompositions
• Lie algebra cohomology and the generalized Borel-Weil theorem
• Simplicial collapsibility, discrete Morse theory, and the geometry of nonpositively curved simplicial complexes
• Homologies of complexes of doubly connected graphs
• Complexes oft-Colorable Graphs
• Discrete Morse functions from lexicographic orders
• Discrete Morse theory for complexes of 2-connected graphs