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 :
بازگشت