کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651146 1632447 2007 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Light graphs in families of outerplanar graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Light graphs in families of outerplanar graphs
چکیده انگلیسی

We prove that every 2-connected outerplanar graph of order at least k   (k⩾3k⩾3) contains a path on k   vertices with all vertices of degree at most k+3k+3 and a path on k   vertices with degree sum at most 4k-24k-2. Further, every 2-connected outerplanar graph without adjacent vertices with degree sum ⩽5⩽5 contains a triangle C3C3 with vertices of degrees 2, 4 and b  , 4⩽b⩽64⩽b⩽6, and a 3-star K1,3K1,3 with central vertex of degree 4 and remaining vertices of degrees 2, 2 and b  , 4⩽b⩽64⩽b⩽6. Moreover, all bounds are best possible.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issues 7–8, 6 April 2007, Pages 866–872
نویسندگان
,