科研速览 · Science Skim继续刷下去 · Keep skimming →
◇ arXiv2026-09-14· math.CO

Independent domination in central graphs

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

原始摘要(英文原文)· Original abstract
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.
读原文 · Read the paper ↗

AI 追问PRO

登录后使用 AI 追问

讨论区

登录后参与讨论

相关论文 · Related

Independent domination in central graphs — 科研速览 Science Skim