مشخصات پژوهش

صفحه نخست /مجموعه احاطه کننده های تام ...
عنوان مجموعه احاطه کننده های تام ومؤثر در گراف های کیلی
نوع پژوهش پایان نامه
کلیدواژه‌ها احاطه کننده، مجموعه احاطه کننده ها تام، مجموعه احاطه کننده ها موثر،گراف کیلی، زنجیر گراف انتقال، ستاره، گراف کلاف، گراف جایگشت
چکیده زیرمجمو عه ای ازراس های یک گراف را احاطه کننده گوییم اگر هر راس از گراف متعلق به مجمو عه یا بارأسی در این زیر مجموعه محاورباشد احاطه کییذه انو اع گو ناگون و کاربردهای زیادی دارند. در این پایان نامه مسئله، مطالعه و بررسی احاطه کننده های تام و موثر برای گراف ها بوده است.
پژوهشگران حسن برزگر (استاد راهنما)، دوستعلی مژده (استاد راهنما)، زهرا مغانلو (دانشجو)