آمار
| تعداد نشریات | 7 |
| تعداد شمارهها | 52 |
| تعداد مقالات | 363 |
| تعداد مشاهده مقاله | 435,863 |
| تعداد دریافت فایل اصل مقاله | 307,632 |
Total $k$-Rainbow domination numbers in graphs | ||
| Communications in Combinatorics and Optimization | ||
| مقاله 3، دوره 3، شماره 1، تابستان 2018، صفحه 37-50 اصل مقاله (484 K) | ||
| نوع مقاله: Original paper | ||
| شناسه دیجیتال (DOI): 10.22049/cco.2018.25719.1021 | ||
| نویسندگان | ||
Hossein Abdollahzadeh Ahangar  1؛ Jafar Amjadi2؛ Nader Jafari Rad3؛ Vladimir D. Samodivkin4
| ||
| 1Babol Noshirvani University of Technology | ||
| 2Azarbaijan Shahid Madani University | ||
| 3Shahrood University of Technology | ||
| 4University of Architecture, Civil Engineering and Geodesy | ||
| چکیده | ||
| Let $kgeq 1$ be an integer, and let $G$ be a graph. A {it $k$-rainbow dominating function} (or a {it $k$-RDF}) of $G$ is a function $f$ from the vertex set $V(G)$ to the family of all subsets of ${1,2,ldots ,k}$ such that for every $vin V(G)$ with $f(v)=emptyset $, the condition $bigcup_{uin N_{G}(v)}f(u)={1,2,ldots,k}$ is fulfilled, where $N_{G}(v)$ is the open neighborhood of $v$. The {it weight} of a $k$-RDF $f$ of $G$ is the value $omega (f)=sum _{vin V(G)}|f(v)|$. A $k$-rainbow dominating function $f$ in a graph with no isolated vertex is called a {em total $k$-rainbow dominating function} if the subgraph of $G$ induced by the set ${v in V(G) mid f (v) not = {color{blue}emptyset}}$ has no isolated vertices. The {em total $k$-rainbow domination number} of $G$, denoted by $gamma_{trk}(G)$, is the minimum weight of a total $k$-rainbow dominating function on $G$. The total $1$-rainbow domination is the same as the total domination. In this paper we initiate the study of total $k$-rainbow domination number and we investigate its basic properties. In particular, we present some sharp bounds on the total $k$-rainbow domination number and we determine {color{blue}the} total $k$-rainbow domination number of some classes of graphs. | ||
| کلیدواژه ها | ||
| $k$-rainbow dominating function؛ $k$-rainbow domination number؛ total $k$-rainbow dominating function؛ total $k$-rainbow domination number | ||
|
آمار تعداد مشاهده مقاله: 714 تعداد دریافت فایل اصل مقاله: 1,031 |
||
