The number of excellent discrete Morse functions on graphs

DOI10.1016/J.DAM.2010.12.011MaRDI QIDQ643004zbMATH OpenOpenAlexFDO

Authors Rafael Ayala, D. Fernández-Ternero, J. A. 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

\(\mathbb Z\)-walkcritical simplexexcellent discrete Morse functionhomological sequenceinfinite locally finite graph

Mathematics Subject Classification ID

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

Recommendations

• Discrete Morse theory on graphs
• Discrete Morse functions for graph configuration spaces
• Discrete Morse theory on digraphs
• On discrete Morse functions and combinatorial decompositions
• Graph isomorphisms in discrete Morse theory
• Perfect discrete Morse functions on connected sums
• Discrete Morse theory for complexes of 2-connected graphs
• The number of critical elements of discrete Morse functions on non-compact surfaces
• Discrete Morse inequalities on infinite graphs
• On the distinguishing number of functigraphs

Cites work

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

Cited in

(13)

• Discrete Morse theory on graphs
• The number of critical elements of discrete Morse functions on non-compact surfaces
• Perfect discrete Morse functions on connected sums
• Discrete Morse theory on digraphs
• Merge trees in discrete Morse theory
• Graph isomorphisms in discrete Morse theory
• Discrete Morse functions, vector fields, and homological sequences on trees
• Counting Morse functions on the 2-sphere
• Critical elements of proper discrete Morse functions
• Discrete Morse functions for graph configuration spaces
• Homologically equivalent discrete Morse functions
• On merge trees and discrete Morse functions on paths and trees
• The game of plates and olives

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

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