Back to Search Start Over

A graph-theoretical approach to cancelling critical elements

Authors :
R. Ayala
Desamparados Fernández-Ternero
J.A. Vilches
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.

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