Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | https://arxiv.org/abs/2506.11865 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _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 |