کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4652627 1632594 2011 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A graph-theoretical approach to cancelling critical elements
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A graph-theoretical approach to cancelling critical elements
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 37, 1 August 2011, Pages 285-290