A survey of selected recent results on total domination in graphs

被引：253
|
作者：
Henning, Michael A. [1 ]
机构：
[1] Univ KwaZulu Natal, Sch Math Sci, ZA-3209 Pietermaritzburg, South Africa
来源：
DISCRETE MATHEMATICS | 2009年 / 309卷 / 01期
基金：
新加坡国家研究基金会;
关键词：
Total domination; Total domination number; TOTAL RESTRAINED DOMINATION; SIGNED TOTAL DOMINATION; EQUAL TOTAL DOMINATION; PARALLEL ALGORITHMS; PAIRED-DOMINATION; PLANAR GRAPHS; NUMBER; TREES; INTERVAL; COMPLEXITY;
D O I：
10.1016/j.disc.2007.12.044
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A set S of vertices in a graph G is a total dominating set of G if every vertex of G is adjacent to some vertex in S. In this paper, we offer a survey of selected recent results on total domination in graphs. (C) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码：32 / 63
页数：32
相关论文
共 50 条
  • [11] Algorithms and hardness results for edge total domination problem in graphs
    Henning, Michael A.
    Pandey, Arti
    Sharma, Gopika
    Tripathi, Vikash
    THEORETICAL COMPUTER SCIENCE, 2024, 982
  • [12] 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
  • [13] Total Domination Versus Domination in Cubic Graphs
    Joanna Cyman
    Magda Dettlaff
    Michael A. Henning
    Magdalena Lemańska
    Joanna Raczek
    Graphs and Combinatorics, 2018, 34 : 261 - 276
  • [14] Domination and Total Domination Contraction Numbers of Graphs
    Huang, Jia
    Xu, Jun-Ming
    ARS COMBINATORIA, 2010, 94 : 431 - 443
  • [15] On graphs with equal total domination and Grundy total domination numbers
    Dravec, Tanja
    Jakovac, Marko
    Kos, Tim
    Marc, Tilen
    AEQUATIONES MATHEMATICAE, 2022, 96 (01) : 137 - 146
  • [16] Total Roman domination and total domination in unit disk graphs
    Rout, Sasmita
    Mishra, Pawan Kumar
    Das, Gautam Kumar
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024,
  • [17] On graphs with equal total domination and Grundy total domination numbers
    Tanja Dravec
    Marko Jakovac
    Tim Kos
    Tilen Marc
    Aequationes mathematicae, 2022, 96 : 137 - 146
  • [18] Total Domination Versus Domination in Cubic Graphs
    Cyman, Joanna
    Dettlaff, Magda
    Henning, Michael A.
    Lemanska, Magdalena
    Raczek, Joanna
    GRAPHS AND COMBINATORICS, 2018, 34 (01) : 261 - 276
  • [19] NEIGHBOURHOOD TOTAL DOMINATION IN GRAPHS
    Arumugam, S.
    Sivagnanam, C.
    OPUSCULA MATHEMATICA, 2011, 31 (04) : 519 - 531
  • [20] Girth and Total Domination in Graphs
    Michael A. Henning
    Anders Yeo
    Graphs and Combinatorics, 2012, 28 : 199 - 214
12345