On Signed Edge Total Domination Numbers of Graphs

被引:0
|
作者
Jin Feng ZHAO
机构
基金
中国国家自然科学基金;
关键词
signed edge total dominating function; signed edge total domination number; edge degree;
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
070104 ;
摘要
Let G = (V,E) be a graph.A function f : E → {-1,1} is said to be a signed edge total dominating function (SETDF) of G if e ∈N(e) f(e ) ≥ 1 holds for every edge e ∈ E(G).The signed edge total domination number γ st (G) of G is defined as γ st (G) = min{ e∈E(G) f(e)|f is an SETDF of G}.In this paper we obtain some new lower bounds of γ st (G).
引用
收藏
页码:209 / 214
页数:6
相关论文
共 50 条
  • [41] Signed edge total k-subdomination numbers in graphs
    Ghameshlou, A. N.
    Sheikholeslami, S. M.
    UTILITAS MATHEMATICA, 2010, 82 : 167 - 177
  • [42] Signed total Italian domination in graphs
    Volkmann, Lutz
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2020, 115 : 291 - 305
  • [43] The Signed Total Domination Number of Graphs
    Gao, Mingjing
    Shan, Erfang
    ARS COMBINATORIA, 2011, 98 : 15 - 24
  • [44] On signed majority total domination in graphs
    Xing, HM
    Sun, L
    Chen, XG
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2005, 55 (02) : 341 - 348
  • [45] On signed majority total domination in graphs
    Hua-Ming Xing
    Liang Sun
    Xue-Gang Chen
    Czechoslovak Mathematical Journal, 2005, 55 : 341 - 348
  • [46] Signed total Roman domination in graphs
    Lutz Volkmann
    Journal of Combinatorial Optimization, 2016, 32 : 855 - 871
  • [47] Global signed total domination in graphs
    Atapour, Maryam
    Tabriz, Seyed Mahmoud Sheikholeslami
    Khodkar, Abdollah
    PUBLICATIONES MATHEMATICAE-DEBRECEN, 2011, 79 (1-2): : 7 - 22
  • [48] Signed total Roman domination in graphs
    Volkmann, Lutz
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 32 (03) : 855 - 871
  • [49] On edge domination numbers of graphs
    Xu, BG
    DISCRETE MATHEMATICS, 2005, 294 (03) : 311 - 316
  • [50] On double domination numbers of signed complete graphs
    Sehrawat, Deepak
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024,