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 条
  • [31] On the Upper Bounds of Local Inverse Signed Edge Domination Numbers in Graphs
    Feng, Zhifang
    Li, Wensheng
    Xing, Huaming
    Ma, Qiongyu
    INFORMATION COMPUTING AND APPLICATIONS, PT 1, 2012, 307 : 368 - 372
  • [32] On the nonnegative signed domination numbers in graphs
    Atapour, Maryam
    Sheikholeslami, Seyed Mahmoud
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2016, 4 (02) : 231 - 237
  • [33] FORCING SIGNED DOMINATION NUMBERS IN GRAPHS
    Sheikholeslami, S. M.
    MATEMATICKI VESNIK, 2007, 59 (04): : 171 - 179
  • [34] Signed domination numbers of directed graphs
    Bohdan Zelinka
    Czechoslovak Mathematical Journal, 2005, 55 : 479 - 482
  • [35] Signed domination numbers of directed graphs
    Zelinka, B
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2005, 55 (02) : 479 - 482
  • [36] Signed Roman (Total) Domination Numbers of Complete Bipartite Graphs and Wheels
    ZHAO YAN-CAI
    MIAO LIAN-YING
    Du Xian-kun
    CommunicationsinMathematicalResearch, 2017, 33 (04) : 318 - 326
  • [37] SIGNED EDGE DOMINATION NUMBERS IN TREES
    Karami, H.
    Khodkar, Abdollah
    Sheikholeslami, S. M.
    ARS COMBINATORIA, 2009, 93 : 451 - 457
  • [38] Signed Majority Edge Domination in Graphs
    Xing, Hua-Ming
    Liu, Aiping
    Huang, Zhong-Sheng
    UTILITAS MATHEMATICA, 2010, 83 : 255 - 264
  • [39] On the signed edge domination number of graphs
    Akbari, S.
    Bolouki, S.
    Hatami, P.
    Siami, M.
    DISCRETE MATHEMATICS, 2009, 309 (03) : 587 - 594
  • [40] NONNEGATIVE SIGNED EDGE DOMINATION IN GRAPHS
    Dehgardi, N.
    Volkmann, L.
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2019, 43 (01): : 31 - 47