Twin signed domination numbers in directed graphs

• Date: 2017
• Main Authors: Atapour, Maryam, Norouzian, Sepideh, Sheikholeslami, Seyed Mahmoud, Volkmann, Lutz
• Format: Article
• Language: English
• Published: Lugansk National Taras Shevchenko University 2017
• Subjects: twin signed dominating function; twin signed domination number; 05C69
• Online Access: https://admjournal.luguniv.edu.ua/index.php/adm/article/view/21
• Journal Title: Algebra and Discrete Mathematics

Let \(D=(V,A)\) be a finite simple directed graph (shortly digraph). A function \(f:V\longrightarrow \{-1,1\}\) is called a twin signed dominating function (TSDF) if \(f(N^-[v])\ge 1\) and \(f(N^+[v])\ge 1\) for each vertex \(v\in V\). The twin signed domination number of \(D\) is \(\gamma_{s}^*(D)=...