Title of article
A graph-theoretical approach to cancelling critical elements
Author/Authors
Ayala، نويسنده , , R. and Fernلndez-Ternero، نويسنده , , D. and Vilches، نويسنده , , J.A.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2011
Pages
6
From page
285
To page
290
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.
Keywords
Hasse diagram , Simplicial complex , Maximum matching , Optimal discrete Morse function
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2011
Journal title
Electronic Notes in Discrete Mathematics
Record number
1455708
Link To Document