中间图的配对析取支配数
离散数学
2025-12-19 v2 组合数学
摘要
支配概念在图论中发挥着核心作用，对于理解结构属性和网络理论中的应用至关重要。本研究聚焦于中间图（middle graphs）的配对析取支配数，这种转换捕捉了原图中的邻接关系和 incid 关系。我们首先针对若干特殊图类（包括路径图、循环图、轮图、完全图、完全二分图、星图、友谊图和双星图）的中间图进行此参数的调查。随后，我们通过建立一般性结果，对任意图的中间图的配对析取支配数给出下界和上界，特别强调树的情形。此外，我们确定通过 join 操作获得的中间图的该参数的精确值。这些发现促进了对转换图结构中支配类参数的更广泛理解，并为其组合行为提供了新见解。
引用
@article{arxiv.2506.19529,
title = {Paired Disjunctive Domination Number of Middle Graphs},
author = {Hande Tuncel Golpek and Zeliha Kartal Yildiz and Aysun Aytac},
journal= {arXiv preprint arXiv:2506.19529},
year = {2025}
}
备注
14 pages, 1 figures