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 条
  • [1] A lower bound on the total signed domination numbers of graphs
    Lu, Xin-zhong
    [J]. SCIENCE IN CHINA SERIES A-MATHEMATICS, 2007, 50 (08): : 1157 - 1162
  • [2] A lower bound on the total signed domination numbers of graphs
    Xin-zhong LU Department of Mathematics
    [J]. Science China Mathematics, 2007, (08) : 1157 - 1162
  • [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] Signed total domination numbers of directed graphs
    Sheikholeslami, S. M.
    [J]. UTILITAS MATHEMATICA, 2011, 85 : 273 - 279
  • [6] 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
  • [7] On Signed Edge Total Domination Numbers of Graphs
    Jin Feng ZHAO
    [J]. Journal of Mathematical Research with Applications, 2011, (02) : 209 - 214
  • [8] Lower bounds on the signed domination numbers of directed graphs
    Karami, H.
    Sheikholeslami, S. M.
    Khodkar, Abdollah
    [J]. DISCRETE MATHEMATICS, 2009, 309 (08) : 2567 - 2570
  • [9] Signed total Roman domination and domatic numbers in graphs
    Guo, Yubao
    Volkmann, Lutz
    Wang, Yun
    [J]. Applied Mathematics and Computation, 2025, 487
  • [10] Signed edge majority total domination numbers in graphs
    Karami, H.
    Sheikholeslami, S. M.
    Khodkar, Abdollah
    [J]. ARS COMBINATORIA, 2012, 105 : 375 - 385