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