دوره 7، شماره 4 - ( زمستان 1400 )                   دوره 7 شماره 4 صفحات 726-714 | برگشت به فهرست نسخه ها

XML English Abstract Print


Download citation:
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
ماهرانی لیلا، امیدی غلامرضا. مطالعه روی حدسی از اردوش در مورد اعداد رمزی گرا فها. پژوهش های ریاضی. 1400; 7 (4) :714-726

URL: http://mmr.khu.ac.ir/article-1-2877-fa.html


1- دانشگاه صنعتی اصفهان ، l.maherani@math.iut.ac.ir
2- دانشگاه صنعتی اصفهان و پژوهشکده ی دانش های بنیادین(IPM)
چکیده:   (705 مشاهده)
چکیده
n ، کوچکترین عدد طبیعی G و H برای دو گراف دلخواه R(H;G) عدد رمزی
با دو رنگقرمز و n است به طوری که در هر ۲-رنگ آمیزی یالی گراف کامل از مرتب هی
از رنگ G از رنگقرمز یا زیرگراف یک ریخت با H آبی، بتوان زیرگراف یک ریخت با
نمایش می دهیم. در سال ۱۹۸۳ اردوش R(G) را به اختصار با R(G;G) آبی یافت.
یالی و بدون رأس m موجود است به طوری که برای هر گراف c > حدس زد که ثابت ۰
. این حدس در سال ۲۰۱۱ توسط سوداکو اثبات R(G)  ۲c
p
m ، داریم G تنهای
شد. ما در این مقاله نتیجه ی سوداکو را تعمیم می دهیم و سپس چند نتیجه ی جالب
به دست می آوریم.
واژه‌های کلیدی: عدد رمزی، عدد رمزی قطری، حدس اردوش
متن کامل [PDF 11288 kb]   (179 دریافت)    
نوع مطالعه: مقاله مستقل | موضوع مقاله: جبر
دریافت: 1397/8/23 | ویرایش نهایی: 1402/3/28 | پذیرش: 1399/3/10 | انتشار: 1401/1/9 | انتشار الکترونیک: 1401/1/9

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA

ارسال پیام به نویسنده مسئول


بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.

کلیه حقوق این وب سایت متعلق به پژوهش‌های ریاضی می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق

© 2024 CC BY-NC 4.0 | Mathematical Researches

Designed & Developed by : Yektaweb