XUE-GANG CHEN
Articles written in Proceedings – Mathematical Sciences
Volume 130 All articles Published: 11 September 2020 Article ID 0054 Article
The exact 2-domination number of generalized Petersen graphs
Let $G = (V, E)$ be a graph. A subset $S \subseteq V$ is a 2-dominating set of $G$ if each vertex in $V − S$ is adjacent to at least two vertices in $S$. The 2-domination number of $G$ is the cardinality of the smallest 2-dominating set of $G$. In this paper, we shall prove that the 2-domination number of generalized Petersen graphs $P(5k+1, 3)$, $P(5k+2, 3)$ and $P(5k +3, 3)$ is $4k +2$, $4k +3$ and $4k +4$, respectively. This proves one conjecture due to Bakhshesh
Volume 130, 2020
All articles
Continuous Article Publishing mode
Click here for Editorial Note on CAP Mode
© 2021-2022 Indian Academy of Sciences, Bengaluru.