۱۴۰۴/۰۱/۲۰
دوستعلی مژده

دوستعلی مژده

مرتبه علمی: استاد
ارکید:
تحصیلات: دکترای تخصصی
اسکاپوس:
دانشکده: دانشکده علوم ریاضی
نشانی:
تلفن: ۰۱۱-۳۵۳۰۲۴۴۸

مشخصات پژوهش

عنوان
مطالعه مجموعه های احاطه گر سراسری در گراف ها و تعمیم آن ها
نوع پژوهش
پایان نامه
کلیدواژه‌ها
احاطه گر سراسری بیرون مستقل، احاطه گر بیرون همبند سراسری، مربع گراف، درخت، تک دور
سال 1395
پژوهشگران مرتضی علیشاهی(دانشجو)، علی پارسیان(استاد مشاور)، دوستعلی مژده(استاد راهنما)

چکیده

مجموعه احاطه گر سراسری، مجموعه احاطه گری از گراف G است که یموعه احاطه گر برای مکمل آن نیز می باشد. تعداد اعضای مجموعه احاطه گر سراسری که دارای کمترین عضو باشد را عدد احاطه گری سراسری G می نامند. در این رساله عدد احاطه گر سراسری گراف های خاصی تعیین و یا مقایسه شده اند.