根积图中的意大利支配
组合数学
2020-06-09 v1
摘要
在本文中，我们得到了根积图的意大利支配数的闭式公式。作为该研究的特例，我们推导了冠图的相应公式，并给出了图意大利支配数计算问题为NP困难的另一种证明。
引用
@article{arxiv.2006.02124,
title = {Italian domination in rooted product graphs},
author = {R. Hernandez-Ortiz and L. P. Montejano and J. A. Rodriguez-Velazquez},
journal= {arXiv preprint arXiv:2006.02124},
year = {2020}
}