Article
Certified Domination Number in Product of Graphs
Authors
and
Abstract
A set S of vertices in $G = (V, E)$ is called a dominating set of $G$ if every vertex not in $S$ has at least one neighbour in $S$. A dominating set $S$ of a graph $G$ is said to be a certified dominating set of $G$ if every vertex in $S$ has either zero or at least two neighbours in $V \setminus S$. The certified domination number, $\gamma_{cer}(G)$ of $G$ is defined as the minimum cardinality of certified dominating set of $G$. In this paper, we study the certified domination number of Cartesian product of some standard graphs.
Keywords
Dominating set, Certified Dominating set, Certified Domination Number, Cartesian product
Citation
Raj, S. D. & Kumari, S. S. (2020). Certified domination number in product of graphs. Turkish Journal of Computer and Mathematics Education, 11(3), 1166–1170.
S. D. Raj and S. S. Kumari, “Certified domination number in product of graphs,” Turkish Journal of Computer and Mathematics Education, vol. 11, no. 3, pp. 1166–1170, 2020.
Raj SD, Kumari SS. Certified domination number in product of graphs. Turkish Journal of Computer and Mathematics Education. 2020;11(3):1166–1170.
Raj, S. D. and Kumari, S. S. (2020), ‘Certified domination number in product of graphs’, Turkish Journal of Computer and Mathematics Education, 11(3), pp. 1166–1170.
Raj, S. Durai, and S.g. Shiji Kumari. “Certified Domination Number in Product of Graphs.” Turkish Journal of Computer and Mathematics Education, vol. 11, no. 3, 2020, pp. 1166–1170.
Raj, S. Durai, and S.g. Shiji Kumari. “Certified Domination Number in Product of Graphs.” Turkish Journal of Computer and Mathematics Education 11, no. 3 (2020): 1166–1170.
Export citation
Published by: Engineering Journals


