图的连通支配强制集
组合数学
2025-05-19 v1
摘要
在图G中，支配集 Df 子集等于 V（G）的支配集称为支配强制集，如果 Df 诱导的子图必须形成零强制集，则称其为支配强制集。该图G的支配强制数的最小值称为支配强制数，记为 Fd(G)。图G的连通支配强制集是指诱导图为G的支配集且连通的支配集。图G的连通支配强制数 Fcd(G) 是连通支配强制集的最小大小。本研究深入探讨了连通支配强制数 Fcd(G) 的概念，考察其性质和特征。此外，它还寻求准确确定 Fcd(G) 对于几何图及其图积的几个著名图的连通支配强制数。
引用
@article{arxiv.2505.11038,
title = {Connected dom-forcing sets in graphs},
author = {Susanth P and Charles Dominic and Premodkumar K P},
journal= {arXiv preprint arXiv:2505.11038},
year = {2025}
}
备注
16 pages