|
Abstract
|
ما ضمن معرفی عدد [2،1]-احاطه گر رومی در گراف ها یعنی $\gamma_{R[1,2]}(G)$، روابط موجود بین این پارامتر و دیگر پارامترهای احاطه ای در گراف ها را بررسی می کنیم. همچنین کران هایی را برای این پارامتر تعریف می کنیم. در ادامه نشان می دهیم که برای هر گراف $G$ که بدون پنجه و بدون $P_{4}$ است، داریم:
\begin{center}
$ \gamma_{R}(G) = \gamma_{R[1,2]}(G)$
\end{center}
همچنین خانواده ای از درختان مانند $T$ را معرفی می کنیم که به ازای آن ها
\begin{center}
$ \gamma_{R[1,2]}(T)=n-\Delta(T)+1$
\end{center}
|