A lower bound on the total signed domination numbers of graphs

被引:0
|
作者
Xin-zhong Lu
机构
[1] Zhejiang Normal University,Department of Mathematics
来源
关键词
total signed domination function; total signed domination number; 26A33;
D O I
暂无
中图分类号
学科分类号
摘要
Let G be a finite connected simple graph with a vertex set V (G) and an edge set E(G). A total signed domination function of G is a function f : V (G) ∪ E(G) → {−1, 1}. The weight of f is w(f) = Σx∈V(G)∪E(G)f(x). For an element x ∈ V (G) ∪ E(G), we define \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document} $$f[x] = \sum\nolimits_{y \in N_T [x]} {f(y)} $$ \end{document}. A total signed domination function of G is a function f : V (G) ∪ E(G) → {−1, 1} such that f[x] ≽ 1 for all x ∈ V (G) ∪ E(G). The total signed domination number γs* (G) of G is the minimum weight of a total signed domination function on G.
引用
收藏
页码:1157 / 1162
页数:5
相关论文
共 50 条
  • [41] Signed mixed Roman domination numbers in graphs
    Ahangar, H. Abdollahzadeh
    Asgharsharghi, L.
    Sheikholeslami, S. M.
    Volkmann, L.
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 32 (01) : 299 - 317
  • [42] Signed mixed Roman domination numbers in graphs
    H. Abdollahzadeh Ahangar
    L. Asgharsharghi
    S. M. Sheikholeslami
    L. Volkmann
    [J]. Journal of Combinatorial Optimization, 2016, 32 : 299 - 317
  • [43] THE SIGNED k-DOMINATION NUMBERS IN GRAPHS
    Pang, Changping
    [J]. ARS COMBINATORIA, 2012, 106 : 205 - 211
  • [44] 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
  • [45] New bounds on the signed domination numbers of graphs
    Moghaddam, S. M. Hosseini
    Khodkar, Abdollah
    Samadi, Babak
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2015, 61 : 273 - 280
  • [46] AN INTRODUCTION TO THE TWIN SIGNED TOTAL k-DOMINATION NUMBERS IN DIRECTED GRAPHS
    Atapour, Masoud
    Dehgardi, Nasrin
    Volkmann, L.
    [J]. RAIRO-OPERATIONS RESEARCH, 2017, 51 (04) : 1331 - 1343
  • [47] Domination and Total Domination Contraction Numbers of Graphs
    Huang, Jia
    Xu, Jun-Ming
    [J]. ARS COMBINATORIA, 2010, 94 : 431 - 443
  • [48] On the complexity of signed and minus total domination in graphs
    Lee, Chuan-Min
    [J]. INFORMATION PROCESSING LETTERS, 2009, 109 (20) : 1177 - 1181
  • [49] Signed total domination in nearly regular graphs
    康丽英
    单而芳
    [J]. Advances in Manufacturing, 2006, (01) : 4 - 8
  • [50] Signed total k-domination in graphs
    Wang, Haichao
    Shan, Erfang
    [J]. ARS COMBINATORIA, 2013, 111 : 37 - 52