کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647742 | 1342371 | 2013 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A class of graphs with depression three
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
An edge ordering of a graph GG is an injection f:E→Rf:E→R, the set of real numbers. A path in GG for which the edge ordering ff increases along its edge sequence is called an ff-ascent ; an ff-ascent is maximal if it is not contained in a longer ff-ascent. The depression of GG is the smallest integer kk such that any edge ordering ff has a maximal ff-ascent of length at most kk. We characterize the class of graphs with depression three and without adjacent vertices of degree three or higher.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 313, Issue 11, 6 June 2013, Pages 1224–1232
Journal: Discrete Mathematics - Volume 313, Issue 11, 6 June 2013, Pages 1224–1232
نویسندگان
C.M. Mynhardt, M. Schurch,