1403/01/28
دوستعلی مژده

دوستعلی مژده

مرتبه علمی: استاد
ارکید:
تحصیلات: دکترای تخصصی
اسکاپوس:
دانشکده: دانشکده علوم ریاضی
نشانی:
تلفن: 011-35302448

مشخصات پژوهش

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

چکیده

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