[صفحه اصلی ]   [Archive] [ English ]  
:: جستجو ثبت نام ارسال مقاله تماس با ما ::
:: دوره 7، شماره 4 - ( زمستان 1400 ) ::
دوره 7 شماره 4 صفحات 0-0 برگشت به فهرست نسخه ها
مطالعه روی حدسی از اردوش در مورد اعداد رمزی گرا فها
لیلا ماهرانی1، غلامرضا امیدی2
1- دانشگاه صنعتی اصفهان ، l.maherani@math.iut.ac.ir
2- دانشگاه صنعتی اصفهان و پژوهشکده ی دانش های بنیادین(IPM)
چکیده:   (135 مشاهده)
چکیده
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]   (35 دریافت)    
نوع مطالعه: مقاله مستقل | موضوع مقاله: جبر
دریافت: 1397/8/23 | ویرایش نهایی: 1401/2/6 | پذیرش: 1399/3/10 | انتشار: 1401/1/9 | انتشار الکترونیک: 1401/1/9
ارسال پیام به نویسنده مسئول

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

CAPTCHA


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)
URL: http://mmr.khu.ac.ir/article-1-2877-fa.html

ماهرانی لیلا، امیدی غلامرضا. مطالعه روی حدسی از اردوش در مورد اعداد رمزی گرا فها. پژوهش های ریاضی. 1400; 7 (4)

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



بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.
دوره 7، شماره 4 - ( زمستان 1400 ) برگشت به فهرست نسخه ها
پژوهش‌های ریاضی Mathematical Researches
Persian site map - English site map - Created in 0.07 seconds with 32 queries by YEKTAWEB 4414