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

Algebraic Morse theory and homological perturbation theory, Morse theory from an algebraic viewpoint, Topological representations of simplicial complexes and their applications, 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, Boolean complexes of involutions

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