arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

关于细分图、中间图和中心图中的(独立)半全控制

On the (independent) semitotal domination in subdivision, middle, and central graphs

Abel Cabrera-Martínez, José Luis López-Carmona, Ismael Rios-Villamar, Alejandro Serrano-Díaz

arXiv 2609.33932首次发表:更新:

发表机构

Universidad de Córdoba; Universidad Autónoma de Guerrero(科尔多瓦大学; 格雷罗自治大学)

机构由 AI 辅助整理,请以论文原文为准。

AI 中文总结

本文针对连通图的细分、中间和中心三种图算子,给出了(独立)半全控制数的闭式公式。

AI 中文摘要

一个非平凡连通图$G$的控制集$D$被称为$G$的半全控制集,如果$D$中每个顶点到$D$中另一个顶点的距离至多为2。此外,如果$D$还是独立集,则$D$被称为$G$的独立半全控制集。$G$的(独立)半全控制数是$G$的所有(独立)半全控制集中的最小基数。在本文中,我们针对由连通图定义的三个著名图算子:细分图、中间图和中心图,获得了这些参数的闭式公式。

英文摘要

A dominating set $D$ of a nontrivial connected graph $G$ is called a semitotal dominating set of $G$ if every vertex in $D$ is at distance at most two from another vertex in $D$. If, in addition, $D$ is an independent set, then $D$ is called an independent semitotal dominating set of $G$. The (independent) semitotal domination number of $G$ is the minimum cardinality among all (independent) semitotal dominating sets of $G$. In this paper, we obtain closed formulas for these parameters in the following three well-known graph operators defined from a connected graph: the subdivision, middle, and central graphs.

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑