环面网格图的析取支配数
组合数学
2026-05-29 v2
摘要
设 为一张图。图 的析取支配数为集合 的最小基数，使得图中所有不在 中的顶点，要么与 中的一个顶点相邻，要么距离为 2 的 中的至少两个顶点。本文给出环面网格图 的析取支配数的下界，并确定 、 和 的析取支配数。
引用
@article{arxiv.2605.19497,
title = {On the disjunctive domination numbers of the torus grid graphs},
author = {Zhi Qiao and Zheng-Jiang Xia and Zhen-Mu Hong},
journal= {arXiv preprint arXiv:2605.19497},
year = {2026}
}