





















A graph $G$ is a \emph{cover} of a graph $F$ if there exists an onto mapping $π: V(G) \to V(F)$, called a (\emph{covering}) \emph{projection}, such that $π$ maps the neighbours of any vertex $v$ in $G$ bijectively onto the neighbours of $π(v)$ in $F$. This paper is the first attempt to study the connection between domination parameters and graph covers. We focus on the domination number, the total domination number, and the connected domination number. We prove upper and lower bounds for the domination parameters of $G$. Moreover, we propose a conjecture on the lower bound for the domination number of $G$ and provide evidence to support the conjecture.
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。