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 条
  • [21] An improved upper bound for signed edge domination numbers in graphs
    Karami, H.
    Khodkar, Abdollah
    Sheikholeslami, S. M.
    UTILITAS MATHEMATICA, 2009, 78 : 121 - 128
  • [22] Inverse Signed Edge Domination Numbers of Some Kinds of Graphs
    Huang, Zhongsheng
    2010 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING (MSE 2010), VOL 4, 2010, : 490 - 492
  • [23] SIGNED TOTAL K-DOMINATION NUMBERS OF DIRECTED GRAPHS
    Sheikholeslami, S. M.
    Volkmann, L.
    ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2010, 18 (02): : 241 - 251
  • [24] Inverse Signed Total Domination Numbers of Some Kinds of Graphs
    Huang, Zhongsheng
    Feng, Zhifang
    Xing, Huaming
    INFORMATION COMPUTING AND APPLICATIONS, PT 2, 2012, 308 : 315 - 321
  • [25] SIGNED TOTAL {K}-DOMINATION AND {K}-DOMATIC NUMBERS OF GRAPHS
    Sheikholeslami, S. M.
    Volkmann, L.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2012, 4 (01)
  • [26] Signed total Roman edge k-domination in graphs
    Dehgardi, Nasrin
    Asgharsharghi, Leila
    ARS COMBINATORIA, 2020, 151 : 273 - 288
  • [27] Signed Total Domination in Graphs
    邢化明
    孙良
    陈学刚
    Journal of Beijing Institute of Technology(English Edition), 2003, (03) : 319 - 321
  • [28] Signed total domination in graphs
    Henning, MA
    DISCRETE MATHEMATICS, 2004, 278 (1-3) : 109 - 125
  • [29] Signed edge domination numbers of complete tripartite graphs: part 2
    Khodkar, Abdollah
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2018, 71 : 351 - 368
  • [30] Signed edge domination numbers of complete tripartite graphs: Part One
    Khodkar, Abdollah
    Ghameshlou, Arezoo Nazi
    UTILITAS MATHEMATICA, 2017, 105 : 237 - 258