|
عنوان
|
بررسی پارامتر های احاطه ای رومی علامت دار چندگانه در گراف ها
|
|
نوع پژوهش
|
پایان نامه
|
|
کلیدواژهها
|
احاطه ای علامت دار، احاطه ای [k]-رومی، احاطه ای [k]- رومی علامت دار،احاطه ای رومی چندگانه، احاطه ای رومی چندگانه علامت دار
|
|
چکیده
|
تابع
$f$
را یک تابع احاطه گر رومی علامت دار سه گانه در $G$ گوییم هرگاه $k=3$.
کمترین وزن ممکن برای یک تابع احاطه گر رومی سه گانه علامت دار روی $G$
را عدد احاطه ای سه گانه علامت دار رومی
$G$
گویند و آن را با نماد
$\gamma_{[3R]}^s(G)$
نمایش می دهیم. در این طرح ما علاوه بر مطالعۀ پارامتر های مذکور ضمن تعیین کران های بالا و پایین برای آنها، برخی کران های قابل وصول را معرفی کرده و در صورت امکان به دسته بندی آنها بویژه برای درختان و در حالت خاص در مورد درختان دودویی کامل می پردازیم.
در ادامه روابط نوردهاوس-گادم
\LTRfootnote{Nordhaus-Gaddum}
و NP سختی را برای پارامترهای ذکر شده، بررسی خواهیم کرد.
|
|
پژوهشگران
|
سیما جوادی (دانشجو)، جعفر امجدی زین الحاجلو (استاد راهنمای اول)، سید محمود شیخ الاسلامی کاوکانی (استاد راهنمای دوم)
|