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 条
  • [41] Dominating sets for uniform subset graphs
    Bahmani, Abolfazl
    Emami, Mojgan
    Naserian, Ozra
    LINEAR & MULTILINEAR ALGEBRA, 2024, 72 (02): : 283 - 295
  • [42] On minimum secure dominating sets of graphs
    Burger, A. P.
    de Villiers, A. P.
    van Vuuren, J. H.
    QUAESTIONES MATHEMATICAE, 2016, 39 (02) : 189 - 202
  • [43] DOMINATING SETS FOR SPLIT AND BIPARTITE GRAPHS
    BERTOSSI, AA
    INFORMATION PROCESSING LETTERS, 1984, 19 (01) : 37 - 40
  • [44] Dominating sets of maximal outerplanar graphs
    Tokunaga, Shin-ichi
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (18) : 3097 - 3099
  • [45] Efficient dominating sets in circulant graphs
    Deng, Yun-Ping
    Sun, Yu-Qin
    Liu, Qiong
    Wang, Hai-Chao
    DISCRETE MATHEMATICS, 2017, 340 (07) : 1503 - 1507
  • [46] Uniform clutters and dominating sets of graphs
    Marti-Farre, Jaume
    Mora, Merce
    Luis Ruiz, Jose
    DISCRETE APPLIED MATHEMATICS, 2019, 263 : 220 - 233
  • [47] Distributed Dominating Sets in Interval Graphs
    Gorain, Barun
    Mondal, Kaushik
    Pandit, Supantha
    COMPUTING AND COMBINATORICS, COCOON 2022, 2022, 13595 : 508 - 520
  • [48] On dominating sets of maximal outerplanar graphs
    Campos, C. N.
    Wakabayashi, Y.
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (03) : 330 - 335
  • [49] Independent dominating sets in regular graphs
    Haviland, Julie
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2013, 26 (01) : 120 - 126
  • [50] Constructing Dominating Sets in Circulant Graphs
    Shparlinski, Igor E.
    ANNALS OF COMBINATORICS, 2018, 22 (01) : 201 - 211
12345