arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by R. Hernandez-Ortiz

1 paper(s) by this author · All BibTeX
Italian domination in rooted product graphs
Published • View PublicationBIB
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.