论文标题
在根部产品图中的意大利统治
Italian domination in rooted product graphs
论文作者
论文摘要
在本文中，我们获得了植根产品图的意大利统治数的封闭公式。作为研究的一个特殊情况，我们得出了电晕图的相应公式，并提供了一个替代证明，即计算图形的意大利统治数的问题是NP-HARD。
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.
