کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9512668 | 1342538 | 2005 | 17 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Altitude of regular graphs with girth at least five
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The altitude of a graph G is the largest integer k such that for each linear ordering f of its edges, G has a (simple) path P of length k for which f increases along the edge sequence of P. We determine a necessary and sufficient condition for cubic graphs with girth at least five to have altitude three and show that for r⩾4, r-regular graphs with girth at least five have altitude at least four. Using this result we show that some snarks, including all but one of the BlanusËa type snarks, have altitude three while others, including the flower snarks, have altitude four. We construct an infinite class of 4-regular graphs with altitude four.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 294, Issue 3, 6 May 2005, Pages 241-257
Journal: Discrete Mathematics - Volume 294, Issue 3, 6 May 2005, Pages 241-257
نویسندگان
C.M. Mynhardt, A.P. Burger, T.C. Clark, B. Falvai, N.D.R. Henderson,