• 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