تعداد نشریات | 31 |
تعداد شمارهها | 766 |
تعداد مقالات | 7,260 |
تعداد مشاهده مقاله | 10,624,801 |
تعداد دریافت فایل اصل مقاله | 7,094,368 |
On the semitotal dominating sets of graphs | ||
Journal of Algebra and Related Topics | ||
دوره 12، شماره 2، فروردین 2025، صفحه 37-46 اصل مقاله (298.79 K) | ||
نوع مقاله: Research Paper | ||
شناسه دیجیتال (DOI): 10.22124/jart.2024.23672.1496 | ||
نویسندگان | ||
H. Zaherifar؛ S. Alikhani* | ||
Department of Mathematical Sciences, Yazd University, Yazd, Iran | ||
چکیده | ||
A set $D$ of vertices in an isolate-free graph $G$ is a semitotal dominating set of $G$ if $D$ is a dominating set of $G$ and every vertex in $D$ is within distance $2$ from another vertex of $D$. The semitotal domination number of $G$ is the minimum cardinality of a semitotal dominating set of $G$ and is denoted by $\gamma_{t2}(G)$. In this paper after computation of semitotal domination number of specific graphs, we count the number of this kind of dominating sets of arbitrary size in some graphs. | ||
کلیدواژهها | ||
Dominating set؛ semitotal domination number؛ product | ||
آمار تعداد مشاهده مقاله: 44 تعداد دریافت فایل اصل مقاله: 76 |