کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647228 | 1342335 | 2015 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Describing short paths in plane graphs of girth at least 5
ترجمه فارسی عنوان
توصیف مسیرهای کوتاه در نمودارهای هواپیمابرنام حداقل 5
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودار هواپیما، اموال ساختاری، غرق شدن 3 مسیر، وزن،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We prove that every connected plane graph of given girth g and minimum degree at least 2 contains an edge whose degrees are bounded from above by one of the pairs (2,5) or (3,3) if g=5, by pair (2,5) if g=6, by pair (2,3) if gâ{7,8,9,10}, and by pair (2,2) if gâ¥11. Further we prove that every connected plane graph of given girth g and minimum degree at least 2 has a path on three vertices whose degrees are bounded from above by one of the triplets (2,â,2), (2,2,6), (2,3,5), (2,4,4), or (3,3,3) if g=5, by one of the triplets (2,2,â), (2,3,5), (2,4,3), or (2,5,2) if g=6, by one of the triplets (2,2,6), (2,3,3), or (2,4,2) if g=7, by one of the triplets (2,2,5) or (2,3,3) if gâ{8,9}, by one of the triplets (2,2,3) or (2,3,2) if gâ¥10, and by the triplet (2,2,2) if gâ¥16.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 338, Issue 2, 6 February 2015, Pages 149-158
Journal: Discrete Mathematics - Volume 338, Issue 2, 6 February 2015, Pages 149-158
نویسندگان
S. Jendrol', M. Maceková,