Inverse isolated signed domination function of digraphs

Authors

  • A.Mohamed Ali Department of Mathematics, PMC TECH College of Engineering,\\ Hosur-635 117, Tamil Nadu, India.
  • K. Srinivasan Department of Mathematics, Vels Institute of Science, Technology \& Advanced Studies,\\ Chennai, Tamil Nadu, India
  • Duraisamy Kumar Department of Mathematics, SRM TRP Engineering College,\\ Tiruchirappalli-621105, Tamil Nadu, India.
  • M.Lakshmi Narasimha Sarma Department of Mathematics, Chaitanya Bharathi Institute of Technology,\\ Proddatur-516360, Andhra Pradesh, India.

Abstract

Let $D = (V, A)$ be a directed graph with $q$ arcs and $p$ vertices. The inverse isolated signed dominating function (IISDF) is a function $f: V(G) \rightarrow \{-1,+1\}$ if $\sum\limits_{x\in N^{+}[v]}f(x) \leq 0$ for every $v \in V(D)$ and for at least one vertex $w \in V(D), f(N^{+}[w]) = 0$. The notation $\gamma^{0}_{is}(D)$, which is the greatest weight of an IISDF of $D$, represents the inverse isolated signed dominance number (IISDN) for a digraph. In this work, we provide foundational results and characterizations for this recently proposed form of signed domination by proving the existence of  and finding the precise values of $\gamma_{is}^{0}(G)$ for some families of graphs.

Published

02/28/2026