|
Title
|
بررسی پارامتر های احاطه ای رومی علامت دار چندگانه در گراف ها
|
|
Type of Research
|
Thesis
|
|
Keywords
|
احاطه ای علامت دار، احاطه ای [k]-رومی، احاطه ای [k]- رومی علامت دار،احاطه ای رومی چندگانه، احاطه ای رومی چندگانه علامت دار
|
|
Abstract
|
تابع
$f$
را یک تابع احاطه گر رومی علامت دار سه گانه در $G$ گوییم هرگاه $k=3$.
کمترین وزن ممکن برای یک تابع احاطه گر رومی سه گانه علامت دار روی $G$
را عدد احاطه ای سه گانه علامت دار رومی
$G$
گویند و آن را با نماد
$\gamma_{[3R]}^s(G)$
نمایش می دهیم. در این طرح ما علاوه بر مطالعۀ پارامتر های مذکور ضمن تعیین کران های بالا و پایین برای آنها، برخی کران های قابل وصول را معرفی کرده و در صورت امکان به دسته بندی آنها بویژه برای درختان و در حالت خاص در مورد درختان دودویی کامل می پردازیم.
در ادامه روابط نوردهاوس-گادم
\LTRfootnote{Nordhaus-Gaddum}
و NP سختی را برای پارامترهای ذکر شده، بررسی خواهیم کرد.
|
|
Researchers
|
(Student)، jafar amjadi (Primary Advisor)، Seyed Mahmoud Sheikholeslami Kavkani ()
|