On α-total domination in graphs

被引:6
|
作者
Henning, Michael A. [1 ]
Rad, Nader Jafari [2 ]
机构
[1] Univ Johannesburg, Dept Math, ZA-2006 Auckland Pk, South Africa
[2] Shahrood Univ Technol, Dept Math, Shahrood, Iran
基金
新加坡国家研究基金会;
关键词
Domination; Total domination; alpha-domination; SMALL TRANSVERSALS; HYPERGRAPHS; NUMBER;
D O I
10.1016/j.dam.2011.11.021
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G = (V, E) be a graph with no isolated vertex. A subset of vertices S is a total dominating set if every vertex of G is adjacent to some vertex of S. For some alpha with 0 < alpha <= 1, a total dominating set S in G is an alpha-total dominating set if for every vertex nu is an element of V \ S, vertical bar N(upsilon) boolean AND S vertical bar >= alpha vertical bar N(upsilon)vertical bar. The minimum cardinality of an alpha-total dominating set of G is called the alpha-total domination number of G. In this paper, we study alpha-total domination in graphs. We obtain several results and bounds for the alpha-total domination number of a graph G. (C) 2011 Elsevier B.V. All rights reserved.
引用
收藏
页码:1143 / 1151
页数:9
相关论文
共 50 条
  • [11] Girth and Total Domination in Graphs
    Michael A. Henning
    Anders Yeo
    Graphs and Combinatorics, 2012, 28 : 199 - 214
  • [12] Total Domination Value in Graphs
    Kang, Cong X.
    UTILITAS MATHEMATICA, 2014, 95 : 263 - 279
  • [13] Weak Total Domination in Graphs
    Chellali, Mustapha
    Rad, Nader Jafari
    UTILITAS MATHEMATICA, 2014, 94 : 221 - 236
  • [14] TOTAL ROMAN DOMINATION IN GRAPHS
    Ahangar, Hossein Abdollahzadeh
    Henning, Michael A.
    Samodivkin, Vladimir
    Yero, Ismael G.
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2016, 10 (02) : 501 - 517
  • [15] Signed Total Domination in Graphs
    邢化明
    孙良
    陈学刚
    Journal of Beijing Institute of Technology(English Edition), 2003, (03) : 319 - 321
  • [16] Chromatic total domination in graphs
    Balamurugan, S.
    Anitha, M.
    Eswari, M. Angala
    Kalaiselvi, S.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2019, 22 (05): : 745 - 751
  • [17] DOMINATION INTEGRITY OF TOTAL GRAPHS
    Vaidya, S. K.
    Shah, N. H.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2014, 4 (01): : 117 - 126
  • [18] On matching and total domination in graphs
    Henning, Michael A.
    Kang, Liying
    Shan, Erfang
    Yeo, Anders
    DISCRETE MATHEMATICS, 2008, 308 (11) : 2313 - 2318
  • [19] Total mixed domination in graphs
    Kazemi, Adel P.
    Kazemnejad, Farshad
    Moradi, Somayeh
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2022, 19 (03) : 229 - 237
  • [20] Restricted total domination in graphs
    Henning, MA
    DISCRETE MATHEMATICS, 2004, 289 (1-3) : 25 - 44