دوره 7، شماره 4 - ( زمستان 1400 )
دوره 7 شماره 4 صفحات 726-714 |
برگشت به فهرست نسخه ها
Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Maherani L, Omidi G. Around a conjecture of Erdos in graph Ramsey theory. mmr 2021; 7 (4) :714-726
URL: http://mmr.khu.ac.ir/article-1-2877-fa.html
URL: http://mmr.khu.ac.ir/article-1-2877-fa.html
ماهرانی لیلا، امیدی غلامرضا. مطالعه روی حدسی از اردوش در مورد اعداد رمزی گرا فها. پژوهش های ریاضی. 1400; 7 (4) :714-726
1- دانشگاه صنعتی اصفهان ، l.maherani@math.iut.ac.ir
2- دانشگاه صنعتی اصفهان و پژوهشکده ی دانش های بنیادین(IPM)
2- دانشگاه صنعتی اصفهان و پژوهشکده ی دانش های بنیادین(IPM)
چکیده: (669 مشاهده)
چکیده
n ، کوچکترین عدد طبیعی G و H برای دو گراف دلخواه R(H;G) عدد رمزی
با دو رنگقرمز و n است به طوری که در هر ۲-رنگ آمیزی یالی گراف کامل از مرتب هی
از رنگ G از رنگقرمز یا زیرگراف یک ریخت با H آبی، بتوان زیرگراف یک ریخت با
نمایش می دهیم. در سال ۱۹۸۳ اردوش R(G) را به اختصار با R(G;G) آبی یافت.
یالی و بدون رأس m موجود است به طوری که برای هر گراف c > حدس زد که ثابت ۰
. این حدس در سال ۲۰۱۱ توسط سوداکو اثبات R(G) ۲c
p
m ، داریم G تنهای
شد. ما در این مقاله نتیجه ی سوداکو را تعمیم می دهیم و سپس چند نتیجه ی جالب
به دست می آوریم.
n ، کوچکترین عدد طبیعی G و H برای دو گراف دلخواه R(H;G) عدد رمزی
با دو رنگقرمز و n است به طوری که در هر ۲-رنگ آمیزی یالی گراف کامل از مرتب هی
از رنگ G از رنگقرمز یا زیرگراف یک ریخت با H آبی، بتوان زیرگراف یک ریخت با
نمایش می دهیم. در سال ۱۹۸۳ اردوش R(G) را به اختصار با R(G;G) آبی یافت.
یالی و بدون رأس m موجود است به طوری که برای هر گراف c > حدس زد که ثابت ۰
. این حدس در سال ۲۰۱۱ توسط سوداکو اثبات R(G) ۲c
p
m ، داریم G تنهای
شد. ما در این مقاله نتیجه ی سوداکو را تعمیم می دهیم و سپس چند نتیجه ی جالب
به دست می آوریم.
نوع مطالعه: مقاله مستقل |
موضوع مقاله:
جبر
دریافت: 1397/8/23 | ویرایش نهایی: 1402/3/28 | پذیرش: 1399/3/10 | انتشار: 1401/1/9 | انتشار الکترونیک: 1401/1/9
دریافت: 1397/8/23 | ویرایش نهایی: 1402/3/28 | پذیرش: 1399/3/10 | انتشار: 1401/1/9 | انتشار الکترونیک: 1401/1/9
ارسال پیام به نویسنده مسئول
| بازنشر اطلاعات | |
 |
این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است. |
