树上的双意大利统治
组合数学
2026-03-31 v2
摘要
设 为图,顶点集为 。图 的双罗马尼亚支配函数是函数 ,满足条件:若 ,则顶点 必须至少有两个邻居在 或一个邻居在 ;若 ,则顶点 必须至少有一个邻居在 。双罗马尼亚支配函数 的权重为 ,双罗马尼亚支配数 为所有双罗马尼亚支配函数的最小权重。图 的双意大利支配函数是函数 ,满足条件:对图 中的每个顶点 ,若 ,则 。双意大利支配数 为所有双意大利支配函数的最小权重。Mojdeh 和 Volkmann [D.A. Mojdeh 和 L. Volkmann, Roman {3}-支配(双意大利支配),Discrete Appl. Math. 283 (2020),555--564] 证明对任意树 ,。然而,我们发现该证明存在细微问题。本文首先证明 。随后,我们给出任意非平凡树 的双意大利支配数的尖锐下界,并描述实现该下界的树的特征。
引用
@article{arxiv.2603.16438,
title = {Double Italian domination in trees},
author = {Weiping Shang and Shanshan Zhang},
journal= {arXiv preprint arXiv:2603.16438},
year = {2026}
}
备注
9 pages