مشخصات پژوهش

عنوان	مباحثی در ‏احاطه ای متعادل‏ و احاطه ای رومی متعادل در گراف ها
نوع پژوهش	پایان نامه
کلیدواژه‌ها	عدد احاطه ای‏، تابع احاطه گر متعادل‏، عدد احاطه ای متعادل‏، تابع احاطه گر رومی متعادل‏، عدد احاطه ای رومی متعادل
چکیده	‎\‎ زیر مجموعه ی ‎$S$‎ از‎$V(G)$‎ را یک مجموعه ی احاطه گر‎\LTRfootnote{Dominating set}‎ گوییم، هرگاه هر رأس ‎$v\in V\setminus S$‎ با رأسی از ‎$S$‎ مجاور باشد. مینیمم اندازه ی مجموعه های احاطه گر ‎$G$‎ را عدد احاطه ای ‎$G$‎ نامیده و با نماد ‎$\gamma(G)$‎ نمایش می دهند. یک مجموعه ی احاطه گر از رئوس گراف ‎$G$‎ را یک مجموعه ی احاطه گر تام ‎\LTRfootnote{Total dominating set}‎ گوییم هر گاه ‎$N_G(S)=V(G)$‎. مینیمم اندازه مجموعه های احاطه گر تام گراف ‎$G$‎ را عدد احاطه ای تام گراف ‎$G$‎ نامیده و با نماد ‎$\gamma_t(G)$‎ نمایش می دهند. یک مجموعه ی احاطه گر ‎$S$‎ را یک احاطه گر همبند گوییم هرگاه زیرگراف القایی توسط ‎$S$‎ همبند باشد. مینیمم اندازه ی یک مجموعه ی احاطه گر را عدد احاطه ای همبند نامیده و با نماد ‎$\gamma_c(G)$‎ نشان می دهند.
پژوهشگران	زهرا عباسیان یخفروزان (دانشجو)، سید محمود شیخ الاسلامی کاوکانی (استاد راهنمای اول)، مریم عطاپور (استاد مشاور)، جعفر امجدی زین الحاجلو (استاد راهنمای دوم)