دوره 15، شماره 2 - ( 7-1399 )                   جلد 15 شماره 2 صفحات 115-101 | برگشت به فهرست نسخه ها

XML Print


چکیده:  
For any integer $kgeq 1$ and any graph $G=(V,E)$ with minimum degree at least $k-1$, we define a‎ ‎function $f:Vrightarrow {0,1,2}$ as a Roman $k$-tuple dominatingfunction on $G$ if for any vertex $v$ with $f(v)=0$ there exist at least$k$ and for any vertex $v$ with $f(v)neq 0$ at least $k-1$ vertices in its neighborhood with $f(w)=2$. The minimum weight of a Roman $k$-tuple dominating function $f$ on $G$ is called the Roman $k$-tuple domination number of the graph where the weight of $f$ is $f(V)=sum_{vin V}f(v)$. 

In this paper, we initiate to study the Roman $k$-tuple‎ ‎domination number of a graph, by giving some sharp bounds for the Roman $k$-tuple domination number of a garph, the Mycieleskian of a graph, and the corona graphs. Also finding the Roman $k$-tuple domination number of some known graphs is our other goal. Some of our results extend these onegiven by Cockayne and et al. cite{CDHH04} in 2004 for the Romandomination number.
نوع مطالعه: پژوهشي | موضوع مقاله: تخصصي

بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.