ON SIGNED ARC TOTAL DOMINATION IN DIGRAPHS

被引:0
|
作者
Asgharsharghi, Leila [1 ]
Khodkar, Abdollah [2 ]
Sheikholeslami, S. M. [1 ]
机构
[1] Azarbaijan Shahid Madani Univ, Dept Math, Tabriz, Iran
[2] Univ West Georgia, Dept Math, Carrollton, GA 30118 USA
关键词
signed arc total dominating function; signed arc total domination number; domination in digraphs;
D O I
10.7494/OpMath.2018.38.6.779
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let D = (V, A) be a finite simple digraph and N(uv) = {u'v' not equal uv vertical bar u = u' or v = v'} be the open neighbourhood of uv in D. A function f : A -> {-1, +1} is said to be a signed arc total dominating function (SATDF) of D if Sigma(e'is an element of N(uv)) f(e') >= 1 holds for every arc uv is an element of A. The signed arc total domination number gamma(st)'(D) is defined as gamma(st)'(D) = min{Sigma(e is an element of A) f(e) vertical bar f is an SATDF of D}. In this paper we initiate the study of the signed arc total domination in digraphs and present some lower bounds for this parameter.
引用
收藏
页码:779 / 794
页数:16
相关论文
共 50 条
  • [1] Signed total Italian domination in digraphs
    Volkmann, Lutz
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023, 8 (03) : 457 - 466
  • [2] SIGNED TOTAL ROMAN DOMINATION IN DIGRAPHS
    Volkmann, Lutz
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (01) : 261 - 272
  • [3] Signed total Italian k-domination in digraphs
    Volkmann, Lutz
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024, 9 (02) : 339 - 351
  • [4] Twin signed total Roman domination numbers in digraphs
    Amjadi, J.
    Soroudi, M.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2018, 11 (03)
  • [5] SIGNED TOTAL DOUBLE ROMAN DOMINATION NUMBERS IN DIGRAPHS
    Amjadi, J.
    Hosseini, F. Pour
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2022, 12 (01): : 357 - 366
  • [6] Signed Roman domination in digraphs
    Sheikholeslami, S. M.
    Volkmann, L.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 30 (03) : 456 - 467
  • [7] Negative Signed Domination in Digraphs
    Li, Wensheng
    MECHATRONIC SYSTEMS AND AUTOMATION SYSTEMS, 2011, 65 : 145 - 147
  • [8] Signed Roman domination in digraphs
    S. M. Sheikholeslami
    L. Volkmann
    Journal of Combinatorial Optimization, 2015, 30 : 456 - 467
  • [9] Weak Signed Roman Domination in Digraphs
    Volkmann, Lutz
    TAMKANG JOURNAL OF MATHEMATICS, 2021, 52 (04): : 497 - 508
  • [10] Signed cycle domination numbers of digraphs
    Meng, Wei
    Li, Shengjia
    Guo, Qiaoping
    Guo, Yubao
    ARS COMBINATORIA, 2014, 115 : 425 - 433