کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646654 1342309 2016 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Ramsey numbers involving a long path
ترجمه فارسی عنوان
اعداد رمزی شامل مسیر طولانی
کلمات کلیدی
شماره رمزی؛ خوبی رمزی؛ مسیر طولانی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

Let HH be a graph, and σ(H)σ(H) the minimum size of a color class among all proper vertex-coloring of HH with χ(H)χ(H) colors. A connected graph GG with |G|≥σ(H)|G|≥σ(H) is said to be HH-good if R(G,H)=(χ(H)−1)(|G|−1)+σ(H)R(G,H)=(χ(H)−1)(|G|−1)+σ(H). In this note, we shall show that if n≥8|H|+3σ2(H)+cχ8(H)n≥8|H|+3σ2(H)+cχ8(H), then PnPn is HH-good, where c=1014c=1014.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 2, 6 February 2016, Pages 564–570
نویسندگان
, ,