发表机构
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.