فرض کنید??????…???? ابرگراف های ? یکنواخت باشند. عدد رمزی ????????…???? کوچکترین عدد صحیح و مثبت ? تعریف می شود. به طوری که هر ? رنگ آمیزی از ابریال های ابرگراف کامل ? یکنواخت با رنگ های ????…?? ،به ازای?یک ? ، شامل کپی تک رنگ ?? با رنگ ? باشد. محاسبه ی این اعداد رمزی در حالت کلی بسیار مشکل است. حتی در حالتی که ?? ها گراف باشند محاسبه ی این اعداد ساده نیست و حدسهای بسیاری در این زمینه وجود دارد...

فرض کنید h یک مجموعه ناتهی و p*(h) مجموعه زیر مجموعه های ناتهی h باشد. در این صورت ابر عمل در h، تابعی است از h2 به p*(h). مجموعه h همراه با ابرعمل یک ابر گروهوار نامیده می شود. ابرگروهوار > و <h یک ابر گروه است اگر و تنها اگر x h:x hhh x (تکثیرپذیری) و x, y, z, h, x (y z)(x y) z (شرکت پذی یری) در یک -hv ساختار به عنوان مثال -hv گروه، برای ابرعمل، شرایط ضعیف تری در نظر گرفته می شود. به عنوان مث...

این رساله از پنج فصل تشکیل یافته است: فصل اول، مقدمه و تاریخچه . فصل دوم: ابرگرافهای فازی. فصل سوم، قاطع ها در ابرگرافهای فازی. فصل چهارم، رنگ آمیزی ابرگرافهای فازی.فصل پنجم، ابرگرافهای فازی متقاطع

عدد رمزی دو گراف دلخواه، کوچکترین عدد طبیعی است به طوریکه در هر دو رنگ آمیزی یالی گراف کامل از مرتبه ی آن عدد طبیعی با دو رنگ آبی و قرمز، بتوان زیرگراف آبی یکریخت با گراف اول یا زیرگراف قرمز یکریخت با گراف دوم یافت. اگر هر دو گراف یکریخت باشند، این عدد رمزی را عدد رمزی قطری گراف می گوییم. در رابطه با اعداد رمزی قطری گراف های تنک دو حدس معروف از اردوش و بر وجود دارد. ار دوش و بر در سال 1973 حدس ...

ابرگراف کامل ‎‎‏‎‎‎k-یکنواخت ‎k_n^k متشکل از مجموعه ای n رأسی است که شامل تمامیk-تایی ها ‏است. کوچکترین عدد صحیح مثبت n که در هر رنگ آمیزی دلخواه ازk -تایی های مجموعه ی [n]، با رنگ های قرمز و آبی، بتوان کپی k_s^k قرمز یا k_n^k آبی در آن یافت‏، عدد رمزی r_k (s,n) می نامیم. محاسبه ی اعداد رمزی از پیچیدگی بالایی برخوردار است‏، از همین رو روند بهبود کران های اعداد رمزی و نتایج حاصل از آن ها همواره ...

در این پایانامه سعی می کنیم به ارتباط بین عدد رنگی و عدد رنگی پویای گراف ها در حالت خاص بپردازیم, علاوه بر آن عدد رنگی پویای انتخابی(لیستی) را معرفی کرده و بعضی از نتایج آن را بیان می کنیم.

در مدل برنامه ریزی خطی هر مسئله ی بهینه سازی ترکیبیاتی، یک دسته از قیود هستند که وجود آن ها در دستگاه نامعادلات مربوط به مدل ضروری است. این قیود، نامعادلات تعیین فست در پلی توپ مربوط به مسئله هستند. دسته ی دیگر از قیود، قیودی هستند که از قیود دیگر بدست می آیند و در نتیجه اضافی و قابل حذف می باشند. هر چقدر تعداد نامعادلات اضافی در مدل برنامه ریزی خطی مسئله کم تر باشد مدل قوی تر است و دستگاه نامع...