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 条
  • [21] Disjunctive total domination in graphs
    Henning, Michael A.
    Naicker, Viroshan
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (03) : 1090 - 1110
  • [22] Eternal Total Domination in Graphs
    Klostermeyer, William F.
    Mynhardt, C. M.
    ARS COMBINATORIA, 2012, 107 : 473 - 492
  • [23] Transversal total domination in graphs
    Nayaka, S.R.
    Alwardi, Anwar
    Puttaswamy
    1600, Charles Babbage Research Centre (112): : 231 - 240
  • [24] On the total domination number of graphs
    Lam, Peter Che Bor
    Wei, Bing
    UTILITAS MATHEMATICA, 2007, 72 : 223 - 240
  • [25] Minus total domination in graphs
    Hua-Ming Xing
    Hai-Long Liu
    Czechoslovak Mathematical Journal, 2009, 59 : 861 - 870
  • [26] Unique total domination graphs
    Fischermann, M
    ARS COMBINATORIA, 2004, 73 : 289 - 297
  • [27] Total restrained domination in graphs
    Chen, Xing
    Liu, Juan
    Meng, Jixiang
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2011, 62 (08) : 2892 - 2898
  • [28] DOMINATION NUMBER OF TOTAL GRAPHS
    Shariatinia, Abbas
    Maimani, Hamid Reza
    Yassemi, Siamak
    MATHEMATICA SLOVACA, 2016, 66 (06) : 1527 - 1535
  • [29] Signed total domination in graphs
    Henning, MA
    DISCRETE MATHEMATICS, 2004, 278 (1-3) : 109 - 125
  • [30] Total Domination in Partitioned Graphs
    Allan Frendrup
    Preben Dahl Vestergaard
    Anders Yeo
    Graphs and Combinatorics, 2009, 25 : 181 - 196