|
Title
|
مباحثی در احاطه ای متعادل و احاطه ای رومی متعادل در گراف ها
|
|
Type of Research
|
Thesis
|
|
Keywords
|
عدد احاطه ای، تابع احاطه گر متعادل، عدد احاطه ای متعادل، تابع احاطه گر رومی متعادل، عدد احاطه ای رومی متعادل
|
|
Abstract
|
\ زیر مجموعه ی $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)$
نشان می دهند.
|
|
Researchers
|
(Student)، Seyed Mahmoud Sheikholeslami Kavkani (Primary Advisor)، maryam atapour (Advisor)، jafar amjadi ()
|