Graphs with few total dominating sets

被引：2
|
作者：
Krzywkowski, Marcin [1 ,3 ]
Wagner, Stephan [2 ]
机构：
[1] Gdansk Univ Technol, Fac Elect Telecommun & Informat, Gdansk, Poland
[2] Stellenbosch Univ, Dept Math Sci, Stellenbosch, South Africa
[3] Univ Johannesburg, Claude Leon Fdn, Dept Pure & Appl Math, Johannesburg, South Africa
来源：
DISCRETE MATHEMATICS | 2018年 / 341卷 / 04期
基金：
新加坡国家研究基金会;
关键词：
Total dominating set; Total domination number; Subdivided star; Lower bound; TREES; NUMBER;
D O I：
10.1016/j.disc.2018.01.006
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We give a lower bound for the number of total dominating sets of a graph together with a characterization of the extremal graphs, for trees as well as arbitrary connected graphs of given order. Moreover, we obtain a sharp lower bound involving both the order and the total domination number, and characterize the extremal graphs as well. (C) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码：997 / 1009
页数：13
相关论文
共 50 条
  • [1] Disjoint dominating and total dominating sets in graphs
    Henning, Michael A.
    Loewenstein, Christian
    Rautenbach, Dieter
    Southey, Justin
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (15) : 1615 - 1623
  • [2] A CHARACTERIZATION OF GRAPHS WITH DISJOINT DOMINATING AND TOTAL DOMINATING SETS
    Henning, Michael A.
    Southey, Justin
    QUAESTIONES MATHEMATICAE, 2009, 32 (01) : 119 - 129
  • [3] Minimal Graphs with Disjoint Dominating and Total Dominating Sets
    Henning, Michael A.
    Topp, Jerzy
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (01) : 47 - 74
  • [4] A note on graphs with disjoint dominating and total dominating sets
    Henning, Michael A.
    Southey, Justin
    ARS COMBINATORIA, 2008, 89 : 159 - 162
  • [5] INTERIOR TOTAL DOMINATING SETS IN GRAPHS
    Pacardo, Shiela Mae B.
    Rara, Helen M.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2018, 19 (04): : 373 - 390
  • [6] Linear Separation of Total Dominating Sets in Graphs
    Chiarelli, Nina
    Milanic, Martin
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, WG 2013, 2013, 8165 : 165 - 176
  • [7] A characterization of graphs with disjoint total dominating sets
    Henning, Michael A.
    Peterin, Iztok
    ARS MATHEMATICA CONTEMPORANEA, 2019, 16 (02) : 359 - 375
  • [8] Total Dominating Sets in Maximal Outerplanar Graphs
    Magdalena Lemańska
    Rita Zuazua
    Paweł Żyliński
    Graphs and Combinatorics, 2017, 33 : 991 - 998
  • [9] Total Dominating Sets in Maximal Outerplanar Graphs
    Lemanska, Magdalena
    Zuazua, Rita
    Zylinski, Pawel
    GRAPHS AND COMBINATORICS, 2017, 33 (04) : 991 - 998
  • [10] Efficient total dominating sets in Cayley graphs
    MacGillivray, Gary
    Warren, J. Maria
    UTILITAS MATHEMATICA, 2014, 94 : 347 - 359
12345