عدد رمزی چند رنگی (رنگارنگ)

سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,537

فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

SCIHUB02_006

تاریخ نمایه سازی: 26 شهریور 1395

چکیده مقاله:

ما در این مقاله قضیه رمزی و اثبات آن را مطرح و در ادامه به بررسی اعداد چندین رنگی یا رنگارنگ می پردازیم. و با بیان مثال هایی کاربرد این اعداد را مطرح می نماییم. قضیه رمزی بیان می کند در در رنگ آمیزی یالهای هر گراف کامل (گراف ساده ای که در آن هر راس به تمامی رئوس دیگر بوسیله یک بال متصل است) به اندازه کافی بزرگی می توان زیر گراف های کامل تک رنگ یافت و در پایان می یابیم اگر q1,q2,….,qn اعداد صحیح بزگتر از 2 باشد آنگاه عددی مانند (r(q1,q2,….qn وجود دارد به طوری که اگر p بزرگتر از (r(q1,q2,…qn باشد و یالهای گراف را با n رنگ (رنگ های 1 تا n) رنگ کنیم، به ازای حداقل یک رنگ مانند i زیر گراف کامل qi راسی وجود دارد که یال هایش هم رنگ رنگ i ام است.

نویسندگان

ندا فروغی

کارشناسی ارشد، ریاضی کاربردی، دانشگاه صنعتی اصفهان، ایران

زهرا فتحی پور

کارشناسی ارشد، ریاضی کاربردی، دانشگاه صنعتی اصفهان، ایران

زهرا منوچهری

دانشجوی کارشناسی ارشد، دانشگاه فنی مهندسی، دانشگاه آزاد بروجرد، ایران

رحمان اکبری

دانشجوی دکتری، ریاضی کاربردی، دانشگاه صنعتی اصفهان، ایران

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • استراتژی های حل مساله /آرتور انگامترجمان آرش امینیانشر مبتکران/1382 ...
  • نظریه گراف و کاربردهای آناباندی و مورتی/ترجمه دارا معظمی/اویرایش علی ...
  • ریاضیات انتخاب یا چگونه بدون شمارش بشماریم/ایوان نیونامترجمان علی عمیدی ...
  • نمایش کامل مراجع