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
来源：
DISCRETE APPLIED MATHEMATICS | 2012年 / 160卷 / 7-8期
基金：
新加坡国家研究基金会;
关键词：
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 条
  • [41] Total domination in planar graphs of diameter two
    Henning, Michael A.
    McCoy, John
    DISCRETE MATHEMATICS, 2009, 309 (21) : 6181 - 6189
  • [42] Secure Total Domination in Rooted Product Graphs
    Cabrera Martinez, Abel
    Estrada-Moreno, Alejandro
    Rodriguez-Velazquez, Juan A.
    MATHEMATICS, 2020, 8 (04)
  • [43] Perfect Matchings in Total Domination Critical Graphs
    Henning, Michael A.
    Yeo, Anders
    GRAPHS AND COMBINATORICS, 2011, 27 (05) : 685 - 701
  • [44] Total Domination in Partitioned Graphs
    Allan Frendrup
    Preben Dahl Vestergaard
    Anders Yeo
    Graphs and Combinatorics, 2009, 25 : 181 - 196
  • [45] Total restrained domination in graphs
    Chen, Xing
    Liu, Juan
    Meng, Jixiang
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2011, 62 (08) : 2892 - 2898
  • [46] Total domination in inflated graphs
    Henning, Michael A.
    Kazemi, Adel P.
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (1-2) : 164 - 169
  • [47] Total domination stability in graphs
    Henning, Michael A.
    Krzywkowski, Marcin
    DISCRETE APPLIED MATHEMATICS, 2018, 236 : 246 - 255
  • [48] Relating the total {2}-domination number with the total domination number of graphs
    Villamar, I. Rios
    Cabrera-Martinez, A.
    Sanchez, J. L.
    Sigarreta, J. M.
    DISCRETE APPLIED MATHEMATICS, 2023, 333 : 90 - 95
  • [49] Total Dominator Colorings and Total Domination in Graphs
    Michael A. Henning
    Graphs and Combinatorics, 2015, 31 : 953 - 974
  • [50] Total Dominator Colorings and Total Domination in Graphs
    Henning, Michael A.
    GRAPHS AND COMBINATORICS, 2015, 31 (04) : 953 - 974
12345