Strong domination number of a modified graph | ||
| AUT Journal of Mathematics and Computing | ||
| دوره 5، شماره 3، 2024، صفحه 217-223 اصل مقاله (433.52 K) | ||
| نوع مقاله: Original Article | ||
| شناسه دیجیتال (DOI): 10.22060/ajmc.2023.22327.1152 | ||
| نویسندگان | ||
| Saeid Alikhani* 1؛ Nima Ghanbari2 | ||
| 1Department of Mathematical Science, Yazd University, 89195-741, Yazd, Iran | ||
| 2Department of Informatics, University of Bergen, P.O. Box 7803, 5020 Bergen, Norway | ||
| چکیده | ||
| Let $G=(V,E)$ be a simple graph. A set $D\subseteq V$ is a strong dominating set of $G$, if for every vertex $x\in V\setminus D$ there is a vertex $y\in D$ with $xy\in E(G)$ and $\deg(x)\leq \deg(y)$. The strong domination number $\gamma_{\rm st}(G)$ is defined as the minimum cardinality of a strong dominating set. In this paper, we study the effects on $\gamma_{\rm st}(G)$ when $G$ is modified by operations on vertices and edges of $G$. | ||
| کلیدواژهها | ||
| Strong domination number؛ Strong dominating set؛ Vertex contraction | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 553 تعداد دریافت فایل اصل مقاله: 645 |
||
| تعداد نشریات | 9 |
| تعداد شمارهها | 459 |
| تعداد مقالات | 5,790 |
| تعداد مشاهده مقاله | 8,570,993 |
| تعداد دریافت فایل اصل مقاله | 7,100,528 |