کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4651955 | 1632582 | 2015 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Ramsey Numbers of Squares of Paths
ترجمه فارسی عنوان
رمزی تعداد مربعهای مسیر
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
The Ramsey number R(G,H) has been actively studied for the past 40 years, and it was determined for a large family of pairs (G,H) of graphs. The Ramsey number of paths was determined very early on, but surprisingly very little is known about the Ramsey number for the powers of paths. The r-th power of a path on n vertices is obtained by joining any two vertices with distance at most r.We show that for n large and discuss some related questions.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 49, November 2015, Pages 637-641
Journal: Electronic Notes in Discrete Mathematics - Volume 49, November 2015, Pages 637-641