Twin signed domination numbers in directed graphs

• Published in: Algebra and Discrete Mathematics
• Date: 2017
• Main Authors: Atapour, M., Norouzian, S., Sheikholeslami, S.M., Volkmann, L.
• Format: Article
• Language: English
• Published: Інститут прикладної математики і механіки НАН України 2017
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/156254
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Twin signed domination numbers in directed graphs / M. Atapour, S. Norouzian, S.M. Sheikholeslami, L. Volkmann // Algebra and Discrete Mathematics. — 2017. — Vol. 24, № 1. — С. 71-89. — Бібліогр.: 10 назв. — англ.

Let D=(V,A) be a finite simple directed graph (shortly digraph). A function f:V⟶{−1,1} is called a twin signed dominating function (TSDF) if f(N⁻[v])≥1 and f(N⁺[v])≥1 for each vertex v∈V. The twin signed domination number of D is γs*(D)=min{ω(f)∣f is a TSDF of D}. In this paper, we initiate the stud...