The number of excellent discrete Morse functions on graphs

DOI10.1016/J.DAM.2010.12.011zbMath1228.05268OpenAlexW2085186895MaRDI QIDQ643004

Rafael Ayala, Desamparados Fernández-Ternero, José Antonio Vilches

Publication date: 27 October 2011

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2010.12.011

zbMATH Keywords

critical simplex\(\mathbb Z\)-walkexcellent discrete Morse functionhomological sequenceinfinite locally finite graph

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Abstract critical point theory (Morse theory, Lyusternik-Shnirel'man theory, etc.) in infinite-dimensional spaces (58E05) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (3)

Unnamed Item ⋮ Merge trees in discrete Morse theory ⋮ Discrete Morse functions, vector fields, and homological sequences on trees

Cites Work

• Discrete Morse theory on graphs
• Morse theory for cell complexes
• Counting Morse functions on the 2-sphere
• Handbook of Graph Theory

This page was built for publication: The number of excellent discrete Morse functions on graphs