بدست اوردن مجموعه های احاطع کننده های موضعی در گرافها وبدست اوردن مینیمم انمدازه ان در چند گراف خاص

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

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

مسئله ی انتخاب تأمین کننده یکی از مراحل مهم مدیریت زنجیره ی تأمین است و به دلیل برخورداری از ماهیت چندشاخصه بودن، ذهن دانشمندان زیادی را به خود مشغول کرده است. از آنجا که در دنیای واقعی متغیرها غالباً غیرقطعی اند این پژوهش به استفاده از نظریه ی فازی در مسئله ی انتخاب تأمین کننده می پردازد. بدین منظور مدلی با سه هدف کمینه کردن هزینه، بیشینه کردن کیفیت و بیشینه کردن تحویلِ به موقع با پارامترهای فاز...

بنابراهمیت مفهوم احاطه کنندگی در تحقیقات امروزی در نظریه گراف و وجود تنوع بیش از هشتاد نوع در آن، انجام این پایان نامه هم ضروری است. در این پایان نامه، به مطالعه مسائل اکستریمال برای عدد احاطه کنندگی رومی روی کلاسهای مختلف از گرافهای n-رأسی و ویژگیهایی از عدد k-احاطه کنندگی رومی پرداخته و ضمن بیان کارهای انجام شده در این زمینه برای گرافهای همبند با n ? 9 رأس، اثبات می کنیم که ?r(g) ? 4n/5, و تع...

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