Unique isolate restrained perfect domination in graphs

Authors

  • S. Palaniammal Department of Mathematics, Sri Krishna Adithya college of Arts and Science, Coimbatore, Tamil Nadu, India
  • B. Kalins Department of Science and Humanities, Sri Krishna college of Engineering and Technology, Coimbatore, Tamil Nadu, India.

Abstract

For a graph $G$, a subset $D$ of $V(G)$ is said to be a restrained dominating set(RDS) of $G$ if $D$ is a dominating set and every vertex not in $D$ has a neighbor in $V-D$.  A RDS is said to be an isolate restrained perfect dominating set(UIRPDS) if $<D>$ has exactly one isolated vertex and $D$ is a perfect dominating set. The minimum cardinality of a minimal UIRPDS of $G$ is called the unique isolate restrained perfect domination number(UIRDN), denoted by $\gamma_{r,0,p}^U(G)$. This paper contains basic properties of UIRPDS and gives the UIRDPN for the families of graphs such as paths, cycles, complete $k$-partite graphs and some other graphs.

Published

2025-05-30

How to Cite

Unique isolate restrained perfect domination in graphs. (2025). Nonlinear Studies, 32(2), 659-666. https://nonlinearstudies.com/index.php/nonlinear/article/view/3927