Twin signed domination numbers in directed graphs

• Datum: 2017
• Hauptverfasser: Atapour, Maryam, Norouzian, Sepideh, Sheikholeslami, Seyed Mahmoud, Volkmann, Lutz
• Format: Artikel
• Sprache: English
• Veröffentlicht: Lugansk National Taras Shevchenko University 2017
• Schlagworte: twin signed dominating function; twin signed domination number; 05C69
• Online Zugang: https://admjournal.luguniv.edu.ua/index.php/adm/article/view/21
• Назва журналу: 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)=...