Turkish Journal of Computer and Mathematics Education
Journal license

Journal

Turkish Journal of Computer and Mathematics Education


Volume
& Issue

Volume 11, Issue 3


Published
on


Pages

1166-1170


DOI

Article

Certified Domination Number in Product of Graphs


Authors

S. Durai Raj* Affiliation:
Associate Professor and Principal, Department of Mathematics, Pioneer Kumaraswami College, Nagercoil - 629003, Tamil Nadu, India. Affiliated to Manonmaniam Sundaranar University, Abishekapatti, Tirunelveli - 627012, Tamil Nadu, India.
and S.g. Shiji Kumari Affiliation:
Research Scholar, Reg No: 19213132092002, Department of Mathematics, Pioneer Kumaraswami College, Nagercoil - 629003, Tamil Nadu, India. Affiliated to Manonmaniam Sundaranar University, Abishekapatti, Tirunelveli - 627012, Tamil Nadu, India.


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.

Published by: Engineering Journals

Engineering Journals Logo