The Domination and Secure Domination Numbers of Direct Product of Cliques with Paths and Cycles
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866908407309533184 |
|---|---|
| author | Bakal, Deepak M. Mane, S. A. |
| author_facet | Bakal, Deepak M. Mane, S. A. |
| contents | In this paper, we obtain the exact values of several domination parameters for the direct product of a complete graph with a path or a cycle. Specifically, we determine the domination number, independent domination number, $[1,2]$-domination number, secure domination number, and 2-domination number for this family of graphs. We show that, in these graphs, the independent domination number and the $[1,2]$-domination number coincide with the domination number, while the secure domination number coincides with the 2-domination number. Additionally, as a consequence of our findings, we provide counterexamples to disprove some erroneous results in the literature. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2506_11865 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | The Domination and Secure Domination Numbers of Direct Product of Cliques with Paths and Cycles Bakal, Deepak M. Mane, S. A. Combinatorics In this paper, we obtain the exact values of several domination parameters for the direct product of a complete graph with a path or a cycle. Specifically, we determine the domination number, independent domination number, $[1,2]$-domination number, secure domination number, and 2-domination number for this family of graphs. We show that, in these graphs, the independent domination number and the $[1,2]$-domination number coincide with the domination number, while the secure domination number coincides with the 2-domination number. Additionally, as a consequence of our findings, we provide counterexamples to disprove some erroneous results in the literature. |
| title | The Domination and Secure Domination Numbers of Direct Product of Cliques with Paths and Cycles |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2506.11865 |