فرض کنید g = (v;e) گرافی با مجموعه رئوس v و مجموعه یالهای e باشد. مجموعه d از از رئوس گراف g یک مجموعه احاطه گر است هرگاه هر عضو v-d با راسی از d مجاور باشد. مجموعه d از رئوس گراف g یک مجموعه احاطه گر مهار شده است هرگاه هر راسی که در d نیست با راسی از d و راسی از v-d مجاور باشد. عدد احاطه ای مهار شده g یعنیr(g) مینیمم اندازه یک مجموعه احاطه گر مهار شده در g است. در این پایان نامه کرانهایی برایr...

مجموعه های احاطه گر موضوعی پرکاربرد و گسترده در نظریه ی گراف است که به صورت های گوناگونی تعمیم یافته است و امروزه در سطح وسیعی در دست مطالعه و بررسی است. یکی از انواع این تعمیم ها توابع احاطه گر رنگین کمانی است. تابع ‎$f:v(g) ightarrow p({1‎, ‎2})$‎ را یک تابع احاطه گر ‎2-‎رنگین کمانی روی ‎$g$‎ گویند هرگاه به ازای هر راس ‎$vin v(g)$‎ با ویژگی ‎$f(v)=emptyset$‎ تساوی ‎$igcup_{uin n(...

زیر مجموعه¬ d از رئوس گراف g را یک مجموعه احاطه گر دلپذیر نامیم، هرگاه d دارای همسایه¬های یکسان در d باشند. کوچکترین اندازه یک مجموعه احاطه گر دلپذیر در گراف g را یک عدد احاطه گری دلپذیر g نامیده و آن را با fd(g) نشان می دهیم. یک مجموعه احاطه گر دلپذیر از اندازه fd(g) را به اختصار با fd(g)-مجموعه نشان می دهیم. در فصل اول این پایان نامه مفاهیم و مقدمات نظریه گراف که در فصل های بعد به آنها نیازمن...

مجموعه های احاطه گر امن و رومن و رومن ضعیف و مجموعه احاطه گر و رابطه بین آنها بررسی شذه است . عدد اصلی مجموعه های زائد و احاطه گر امن برای درخت t با ماکزیموم درجه بزرگتر یا مساوی 3 بررسی می شود .

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

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

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