کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650782 1632441 2008 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Trees with depression three
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Trees with depression three
چکیده انگلیسی

An edge ordering of a graph G=(V,E)G=(V,E) is an injection f:E→Nf:E→N. A (simple) path for which f increases along its edge sequence is an f-ascent, and a maximal f-ascent if it is not contained in a longer f-ascent. The depression of G is the least integer k such that every edge ordering of G has a maximal ascent of length at most k. We characterise trees with depression three.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issues 5–6, 28 March 2008, Pages 855–864
نویسندگان
,