پیوندهای مفید
آمار
| تعداد نشریات | 9 |
| تعداد شمارهها | 452 |
| تعداد مقالات | 5,751 |
| تعداد مشاهده مقاله | 8,281,749 |
| تعداد دریافت فایل اصل مقاله | 6,798,695 |
Exact double domination in the generalized Sierpinski graphs | ||
| AUT Journal of Mathematics and Computing | ||
| دوره 7، شماره 2، تیر 2026، صفحه 151-162 اصل مقاله (645.2 K) | ||
| نوع مقاله: Original Article | ||
| شناسه دیجیتال (DOI): 10.22060/ajmc.2024.23345.1251 | ||
| نویسندگان | ||
| Mahsa Khatibi؛ Ali Behtoei* | ||
| Department of Mathematics, Faculty of Science, Imam Khomeini International University, Qazvin, Iran | ||
| چکیده | ||
| A subset $D$ of vertices of a simple graph $G$ is an exact double dominating set if each vertex $v$ of $G$ is dominated by exactly two vertices of $D$, i.e. $|N_G[v]\cap D|=2$, in which $N_G[v]$ is the closed neighborhood of $v$ in $G$. The generalized Sierpi'{n}ski graph $S(G,t)$ is a fractal-like graph that uses $G$ as a building block and can be constructed recursively in $t$ steps from the base graph $G$. In this paper we study and determine the existence of exact double dominating sets in generalized Sierpi'nski graphs $S(P_n,t)$, $S(C_n,t)$, $S(K_{1,n},t)$ and $S(K_n,t)$. | ||
| کلیدواژهها | ||
| Domination؛ Exact double domination؛ Sierpi\'{n}ski؛ Generalized Sierpi\'{n}ski | ||
|
آمار تعداد مشاهده مقاله: 330 تعداد دریافت فایل اصل مقاله: 38 |
||