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 条
  • [1] On Signed Edge Total Domination Numbers of Graphs
    Jin Feng ZHAOBao Gen XU Department of MathematicsEast China Jiaotong UniversityJiangxi PRChina
    [J]. 数学研究与评论., 2011, 31 (02) - 214
  • [2] Signed edge majority total domination numbers in graphs
    Karami, H.
    Sheikholeslami, S. M.
    Khodkar, Abdollah
    [J]. ARS COMBINATORIA, 2012, 105 : 375 - 385
  • [3] LOWER BOUNDS ON SIGNED EDGE TOTAL DOMINATION NUMBERS IN GRAPHS
    Karami, H.
    Sheikholeslami, S. M.
    Khodkar, Abdollah
    [J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2008, 58 (03) : 595 - 603
  • [4] Lower bounds on signed edge total domination numbers in graphs
    H. Karami
    S. M. Sheikholeslami
    Abdollah Khodkar
    [J]. Czechoslovak Mathematical Journal, 2008, 58 : 595 - 603
  • [5] On signed edge domination numbers of graphs
    Xu, BG
    [J]. DISCRETE MATHEMATICS, 2001, 239 (1-3) : 179 - 189
  • [6] Signed edge domination numbers of graphs
    Ao, Guoyan
    Hongxia
    Renyuan
    Jirimutu
    [J]. UTILITAS MATHEMATICA, 2014, 93 : 323 - 331
  • [7] Signed edge majority domination numbers in graphs
    Karami, H.
    Sheikholeslami, S. M.
    Khodkar, Abdollah
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2008, 41 : 291 - 296
  • [8] Signed Roman edge domination numbers in graphs
    Ahangar, H. Abdollahzadeh
    Amjadi, J.
    Sheikholeslami, S. M.
    Volkmann, L.
    Zhao, Y.
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (01) : 333 - 346
  • [9] Signed clique edge domination numbers of graphs
    Hong Xia
    Feng Wei
    Xu Chunlei
    Jirimutu
    [J]. UTILITAS MATHEMATICA, 2013, 90 : 335 - 343
  • [10] Signed Roman edge domination numbers in graphs
    H. Abdollahzadeh Ahangar
    J. Amjadi
    S. M. Sheikholeslami
    L. Volkmann
    Y. Zhao
    [J]. Journal of Combinatorial Optimization, 2016, 31 : 333 - 346