
تعداد نشریات | 43 |
تعداد شمارهها | 1,742 |
تعداد مقالات | 14,209 |
تعداد مشاهده مقاله | 34,925,393 |
تعداد دریافت فایل اصل مقاله | 13,930,004 |
On the double bondage number of graphs products | ||
Transactions on Combinatorics | ||
مقاله 4، دوره 8، شماره 1، خرداد 2019، صفحه 51-59 اصل مقاله (234.7 K) | ||
نوع مقاله: Research Paper | ||
شناسه دیجیتال (DOI): 10.22108/toc.2018.114111.1605 | ||
نویسندگان | ||
Hamidreza Maimani* ؛ Zeinab Koushki | ||
Mathematics, research and science, tehran | ||
چکیده | ||
A set $D$ of vertices of graph $G$ is called $double$ $dominating$ $set$ if for any vertex $v$, $|N[v]\cap D|\geq 2$. The minimum cardinality of $double$ $domination$ of $G$ is denoted by $\gamma_d(G)$. The minimum number of edges $E'$ such that $\gamma_d(G\setminus E)>\gamma_d(G)$ is called the double bondage number of $G$ and is denoted by $b_d(G)$. This paper determines that $b_d(G\vee H)$ and exact values of $b(P_n\times P_2)$, and generalized corona product of graphs. | ||
کلیدواژهها | ||
bondage number؛ double domination؛ double bondage number | ||
آمار تعداد مشاهده مقاله: 465 تعداد دریافت فایل اصل مقاله: 410 |