Twin signed domination numbers in directed graphs

• Дата: 2017
• Автори: Atapour, Maryam, Norouzian, Sepideh, Sheikholeslami, Seyed Mahmoud, Volkmann, Lutz
• Формат: Стаття
• Мова: Англійська
• Опубліковано: Lugansk National Taras Shevchenko University 2017
• Теми: twin signed dominating function; twin signed domination number; 05C69
• Онлайн доступ: 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)=...