Discrete Morse theory and the homotopy type of clique graphs

DOI10.1007/S00026-013-0204-7MaRDI QIDQ2441385zbMATH OpenOpenAlexFDO

Authors F. Larrión, M. A. Pizaña, Rafael Villarroel-Flores

Publication date 24 March 2014

Published in Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00026-013-0204-7

zbMATH Keywords

discrete Morse theoryhomotopy typeclique graph

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph operations (line graphs, products, etc.) (05C76) Combinatorial aspects of simplicial complexes (05E45) Simple homotopy type, Whitehead torsion, Reidemeister-Franz torsion, etc. (57Q10)

Recommendations

• Discrete Morse theory on graphs
• Equivariant collapses and the homotopy type of iterated clique graphs
• Equivariant discrete Morse theory
• Complexes of discrete Morse functions
• Simplicial complexes of graphs

Cites work

• scientific article; zbMATH DE number 3641500 (Why is no real title available?)
• scientific article; zbMATH DE number 1944140 (Why is no real title available?)
• scientific article; zbMATH DE number 863503 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• scientific article; zbMATH DE number 970688 (Why is no real title available?)
• scientific article; zbMATH DE number 3074646 (Why is no real title available?)
• (Quantum) spacetime as a statistical geometry of lumps in random networks
• A new family of expansive graphs
• A theorem on graphs
• Clique graphs and Helly graphs
• Constructions preserving evasiveness and collapsibility
• Contractibility and the clique graph operator
• Convergence of iterated clique graphs
• Equivariant collapses and the homotopy type of iterated clique graphs
• Independence complexes of claw-free graphs
• On clique-perfect and K-perfect graphs
• Posets, clique graphs and their homotopy type
• Simplicial complexes of graphs
• Simplicial simple-homotopy of flag complexes in terms of graphs
• The clique operator on graphs with few \(P_{4}\)'s
• The complexity of clique graph recognition
• Whitney triangulations, local girth and iterated clique graphs
• Über iterierte Clique-Graphen

Cited in

(6)

• Simplicial simple-homotopy of flag complexes in terms of graphs
• The homotopy type of complexes of graph homomorphisms between cycles
• Posets, clique graphs and their homotopy type
• Discrete Morse theory on digraphs
• Equivariant collapses and the homotopy type of iterated clique graphs
• Higher connectivity of the Morse complex

This page was built for publication: Discrete Morse theory and the homotopy type of clique graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2441385)