کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6423361 | 1342326 | 2015 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Note on 3-paths in plane graphs of girth 4
ترجمه فارسی عنوان
توجه داشته باشید در 3 مسیر در نمودار هواپیما از محدوده 4
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودار هواپیما، اموال ساختاری، غرق شدن 3 مسیر،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
An (i,j,k)-path is a path on three vertices u, v and w in this order with deg(u)â¤i, deg(v)â¤j, and deg(w)â¤k. In this paper, we prove that every connected plane graph of girth 4 and minimum degree at least 2 has at least one of the following: a (2,â,2)-path, a (2,7,3)-path, a (3,5,3)-path, a (4,2,5)-path, or a (4,3,4)-path. Moreover, no parameter of this description can be improved. Our result supplements recent results concerning the existence of specific 3-paths in plane graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 338, Issue 9, 6 September 2015, Pages 1643-1648
Journal: Discrete Mathematics - Volume 338, Issue 9, 6 September 2015, Pages 1643-1648
نویسندگان
S. Jendrol', M. Maceková, R. Soták,