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 条
  • [21] Total domination in maximal outerplanar graphs
    Dorfling, Michael
    Hattingh, Johannes H.
    Jonck, Elizabeth
    DISCRETE APPLIED MATHEMATICS, 2017, 217 : 506 - 511
  • [22] Total Domination in Rooted Product Graphs
    Cabrera Martinez, Abel
    Rodriguez-Velazquez, Juan A.
    SYMMETRY-BASEL, 2020, 12 (11): : 1 - 11
  • [23] Triangles and (Total) Domination in Subcubic Graphs
    Ammar Babikir
    Michael A. Henning
    Graphs and Combinatorics, 2022, 38
  • [24] ON TOTAL DOMINATION IN THE CARTESIAN PRODUCT OF GRAPHS
    Bresar, Bostjan
    Hartinger, Tatiana Romina
    Kos, Tim
    Milanic, Martin
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018, 38 (04) : 963 - 976
  • [25] TOTAL DOMINATION VERSUS PAIRED-DOMINATION IN REGULAR GRAPHS
    Cyman, Joanna
    Dettlaff, Magda
    Henning, Michael A.
    Lemanska, Magdalena
    Raczek, Joanna
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018, 38 (02) : 573 - 586
  • [26] ON THE TOTAL DOMINATION NUMBEROF TOTAL GRAPHS
    Cabrera-Martinez, Abel
    Sanchez, Jose L.
    Sigarreta Almira, Jose M.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (03) : 933 - 951
  • [27] Total Roman domination and total domination in unit disk graphs
    Rout, Sasmita
    Mishra, Pawan Kumar
    Das, Gautam Kumar
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024,
  • [28] Total Domination in 2-Connected Graphs and in Graphs with No Induced 6-Cycles
    Henning, Michael A.
    Yeo, Anders
    JOURNAL OF GRAPH THEORY, 2009, 60 (01) : 55 - 79
  • [29] Domination versus total domination in claw-free cubic graphs
    Babikir, Ammar
    Henning, Michael A.
    DISCRETE MATHEMATICS, 2022, 345 (04)
  • [30] NEIGHBOURHOOD TOTAL DOMINATION IN GRAPHS
    Arumugam, S.
    Sivagnanam, C.
    OPUSCULA MATHEMATICA, 2011, 31 (04) : 519 - 531
12345