دسته بندی محدود و مجموعه احاطه گر k-تایی در گراف ها
Abstract(in Persian; no English abstract is available)
در این پایان نامه مروری بر مفهوم جدیدی به نام دسته بندی محدود در گراف ها خواهیم داشت و همچنین با توجه به این مفهوم، دسته بندی محدود کلی را مورد مطالعه قرار می دهیم و برخی از نتایج در این زمینه را بررسی می کنیم. همچنین به ارائه کاردبردهایی از دسته بندی محدود در جهان واقعی یعنی در محیط زیست , اقتصاد و ... می پردازیم.در ادامه به مطالعه و بررسی یک نوع از مجموعه های احاطه گر به نام احاطه گر-k تایی می پردازیم و همچنین با توجه به این مفهوم صورت کلی آن یعنی احاطه گر -kتایی کلی را نیز بررسی می کنیم و به ارائه کران های مختلفی برای آن ها می پردازیم. در پایان به بررسی ارتباط میان این مفاهیم می پردازیم که منجر به نتایج مهمی در این زمینه می گردد، که از جمله می توانیم به ارتباط میان احاطه گرk -تایی و دسته بندی محدود در گراف های منتظم اشاره کنیم.