On the Number of Minimum Dominating Sets in Trees

被引：0
|
作者：
D. S. Taletskii
机构：
[1] National Research University Higher School of Economics in Nizhny Novgorod,
来源：
Mathematical Notes | 2023年 / 113卷
关键词：
dominating set; minimum dominating set; tree;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：552 / 566
页数：14
相关论文
共 50 条
  • [31] MINIMUM DOMINATING SETS WITH MINIMUM STATUS IN GRAPHS
    Bhanumathi, M.
    Niroja, R.
    [J]. ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2022, 33 : 73 - 96
  • [32] Changing of the Number of Minimum Dominating Sets after Edge Addition: Critical Edges
    Samodivkin, Vladimir
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2008, 5 (01) : 29 - 33
  • [33] Trees of Diameter 6 and 7 with Minimum Number of Independent Sets
    Taletskii, D. S.
    [J]. MATHEMATICAL NOTES, 2021, 109 (1-2) : 280 - 291
  • [34] Trees with extremal numbers of dominating sets
    Brod, Dorota
    Skupien, Zdzislaw
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2006, 35 : 273 - 290
  • [35] On minimum secure dominating sets of graphs
    Burger, A. P.
    de Villiers, A. P.
    van Vuuren, J. H.
    [J]. QUAESTIONES MATHEMATICAE, 2016, 39 (02) : 189 - 202
  • [36] Minimum dominating sets of intervals on lines
    Cheng, SW
    Kaminski, M
    Zaks, S
    [J]. ALGORITHMICA, 1998, 20 (03) : 294 - 308
  • [37] Minimum Dominating Sets of Intervals on Lines
    S. -W. Cheng
    M. Kaminski
    S. Zaks
    [J]. Algorithmica, 1998, 20 (3) : 294 - 308
  • [38] Minimum dominating sets of intervals on lines
    Cheng, SW
    Kaminski, M
    Zaks, S
    [J]. COMPUTING AND COMBINATORICS, 1995, 959 : 520 - 529
  • [39] Minimal Double Dominating Sets in Trees
    Krzywkowski, Marcin
    [J]. FRONTIERS IN ALGORITHMICS, FAW 2014, 2014, 8497 : 151 - 157
  • [40] Trees of Diameter 6 and 7 with Minimum Number of Independent Sets
    D. S. Taletskii
    [J]. Mathematical Notes, 2021, 109 : 280 - 291
12345