| Autor: |
Hernandez-Ortiz, R., Montejano, L. P., Rodriguez-Velazquez, J. A. |
| Rok vydání: |
2020 |
| Předmět: |
|
| Druh dokumentu: |
Working Paper |
| DOI: |
10.1007/s40840-020-00962-3 |
| Popis: |
In this article, we obtain closed formulae for the Italian domination number of rooted product graphs. As a particular case of the study, we derive the corresponding formulas for corona graphs, and we provide an alternative proof that the problem of computing the Italian domination number of a graph is NP-hard. |
| Databáze: |
arXiv |
| Externí odkaz: |
|
