|
|
پژوهش های ریاضی، جلد ۷، شماره ۴، صفحات ۷۱۴-۷۲۶
|
|
|
| عنوان فارسی |
مطالعه روی حدسی از اردوش در مورد اعداد رمزی گرا فها |
|
| چکیده فارسی مقاله |
چکیده
n ، کوچکترین عدد طبیعی G و H برای دو گراف دلخواه R(H;G) عدد رمزی
با دو رنگقرمز و n است به طوری که در هر 2-رنگ آمیزی یالی گراف کامل از مرتب هی
از رنگ G از رنگقرمز یا زیرگراف یک ریخت با H آبی، بتوان زیرگراف یک ریخت با
نمایش می دهیم. در سال 1983 اردوش R(G) را به اختصار با R(G;G) آبی یافت.
یالی و بدون رأس m موجود است به طوری که برای هر گراف c > حدس زد که ثابت 0
. این حدس در سال 2011 توسط سوداکو اثبات R(G) 2c
p
m ، داریم G تنهای
شد. ما در این مقاله نتیجه ی سوداکو را تعمیم می دهیم و سپس چند نتیجه ی جالب
به دست می آوریم. |
|
| کلیدواژههای فارسی مقاله |
عدد رمزی،عدد رمزی قطری،حدس اردوش، |
|
| عنوان انگلیسی |
Around a conjecture of Erdos in graph Ramsey theory |
|
| چکیده انگلیسی مقاله |
For given graphs G1 and G2 the Ramsey number R(G1;G2), is the smallest positive
integer n such that each blue-red edge coloring of the complete graph Kn contains a blue
copy of G1 or a red copy of G2. In 1983, Erd}os conjectured that there is an absolute constant
c such that R(G) = R(G;G) 2c
p
m for any graph G with m edges and no isolated vertices.
Recently this conjecture was proved by Sudakov. In this short note, we give an extention
of this result. As a corollary of our result we have R(G1;G2) 2250
p
m for graphs G1 and
G2 with no isolated vertices and m1 and m2 edges, respectively, where m = fm1;m2g
Keywords: Ramsey number, Erd}os' conjecrure. |
|
| کلیدواژههای انگلیسی مقاله |
عدد رمزی,عدد رمزی قطری,حدس اردوش |
|
| نویسندگان مقاله |
لیلا ماهرانی |
دانشگاه صنعتی اصفهان
غلامرضا امیدی |
دانشگاه صنعتی اصفهان و پژوهشکده ی دانش های بنیادین(IPM)
|
|
| نشانی اینترنتی |
https://mmr.khu.ac.ir/article_8741_a35d11c2f995c60b0341a9c777f1ae03.pdf |
| فایل مقاله |
فایلی برای مقاله ذخیره نشده است |
| کد مقاله (doi) |
|
| زبان مقاله منتشر شده |
fa |
| موضوعات مقاله منتشر شده |
|
| نوع مقاله منتشر شده |
|
|
|
|
برگشت به:
صفحه اول پایگاه |
نسخه مرتبط |
نشریه مرتبط |
فهرست نشریات
|
