On restrained domination number of some wheel related graphs

Print   Print  

Authors :

S. K. Vaidya 1 * and P. D. Ajani 2

Author Address :

1 Department of Mathematics, Saurashtra University, Rajkot - 360 005, Gujarat, India
2 Department of Mathematics, Atmiya University, Rajkot-360005, Gujarat, India.

*Corresponding author.

Abstract :

For a graph $G=(V,E)$, a set $S subseteq V$ is a restrained dominating set if every vertex not in $S$ is adjacent to a vertex in $S$ and also to a vertex in $V-S$. The minimum cardinality of a restrained dominating set of $G$ is called restrained domination number of $G$, denoted by $gamma_r (G)$. We investigate restrained domination number of some wheel related graphs.

Keywords :

Dominating set, restrained dominating set, restrained domination number.

DOI :

10.26637/MJM0701/0020

Article Info :

Received : September 12, 2018; Accepted : January 29, 2019.

 

 

Search Information Pages

Go to Top

©2019 MJM - Malaya Journal of Matematik. All rights reserved.
web counter