مشخصات پژوهش

عنوان	توابع {2}-احاطه گر رومی تام در گرافها
نوع پژوهش	پایان نامه
کلیدواژه‌ها	{2}-احاطه گر رومی تام، {2}-احاطه گر رومی، احاطه ای رومی تام، احاطه ای تام.
چکیده	فرض کنید (G=(V, E) یک گراف ناتهی باشد. در این پایان نامه خواص پارامتر {2}-احاطه ای رومی تام مورد بررسی قرار گرفته و با ارائه کرانهای بالا و پایین برای این پارامتر، سعی بر دسته بندی برخی گرافها بویژه درختها میپردازیم. که در آنها این کرانها قابل وصول هستند. در ادامه ارتباط پارامتر {2}-احاطه ای رومی تام را با دیگر پارامترهای مربوط به گرافها از قبیل اعداد احاطه ای، احاطه ای تام و 2-احاطه ای مورد مطالعه قرار میدهیم. همچنین ثابت میکنیم عدد {2}-احاطه ای رومی تام NPC است.
پژوهشگران	احمدرضا منصوری (دانشجو)، جعفر امجدی زین الحاجلو (استاد راهنما)، سید محمود شیخ الاسلامی کاوکانی (استاد مشاور)