Back to Search
Start Over
A graph-theoretical approach to cancelling critical elements
- Source :
- Electronic Notes in Discrete Mathematics. 37:285-290
- Publication Year :
- 2011
- Publisher :
- Elsevier BV, 2011.
-
Abstract
- This work is focused on the links between Formanʼs discrete Morse theory and graph theory. More precisely, we are interested on putting the optimization of a discrete Morse function in terms of matching theory. It can be done by describing the process of cancellation of pairs of critical simplices by means of obtaining Morse matchings on the corresponding Hasse diagram with a greater number of edges using the combinatorial notion of transference.
- Subjects :
- Discrete mathematics
Morse homology
Applied Mathematics
ComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATION
Discrete Mathematics and Combinatorics
Graph (abstract data type)
Discrete Morse theory
Hasse diagram
Graph theory
Morse–Smale system
Circle-valued Morse theory
Morse theory
Mathematics
Subjects
Details
- ISSN :
- 15710653
- Volume :
- 37
- Database :
- OpenAIRE
- Journal :
- Electronic Notes in Discrete Mathematics
- Accession number :
- edsair.doi...........1f6dfda2afbd5688c091a8a4bcc95ebc
- Full Text :
- https://doi.org/10.1016/j.endm.2011.05.049