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

دوستعلی مژده

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

مشخصات پژوهش

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

چکیده

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