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

中心图中的独立支配

Independent domination in central graphs

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

arXiv 2609.16357首次发表:更新:

发表机构

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

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

AI 中文总结

本文研究中心图的独立支配数,通过原图参数给出其紧界与闭式公式。

AI 中文摘要

设 $G$ 为顶点集为 $V(G)$ 的图。若集合 $I\subseteq V(G)$ 满足 $I$ 中任意两个顶点不相邻,且 $V(G)\setminus I$ 中每个顶点都与 $I$ 中至少一个顶点相邻,则称 $I$ 为 $G$ 的独立支配集。$G$ 的独立支配数是其所有独立支配集中的最小基数。本文旨在获得中心图的独立支配数的紧界和闭式公式。结果用构造中心图的原图的参数表示。

英文摘要

Let $G$ be a graph with vertex set $V(G)$. A set $I\subseteq V(G)$ is an independent dominating set of $G$ if no two vertices in $I$ are adjacent and every vertex in $V(G)\setminus I$ is adjacent to at least one vertex in $I$. The independent domination number of $G$ is the minimum cardinality among all independent dominating sets of $G$. The aim of this article is to obtain tight bounds and closed formulas for the independent domination number of central graphs. The results are expressed in terms of parameters of the original graph from which the central graph is constructed.

论文原文

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

↑