user

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 条
  • [1] On the Number of Minimum Dominating Sets in Trees
    Taletskii, D. S.
    [J]. MATHEMATICAL NOTES, 2023, 113 (3-4) : 552 - 566
  • [2] On the Number of Minimum Total Dominating Sets in Trees
    Taletskii D.S.
    [J]. Journal of Applied and Industrial Mathematics, 2023, 17 (01) : 213 - 224
  • [3] Maximum Number of Minimum Dominating and Minimum Total Dominating Sets
    Godbole, Anant
    Jamieson, Jessie D.
    Jamieson, William
    [J]. UTILITAS MATHEMATICA, 2014, 94 : 269 - 274
  • [4] On the number of minimum dominating sets and total dominating sets in forests
    Petr, Jan
    Portier, Julien
    Versteegen, Leo
    [J]. JOURNAL OF GRAPH THEORY, 2024, 106 (04) : 976 - 993
  • [5] Reconfiguring minimum dominating sets in trees
    Lemańska, Magdalena
    Żyliński, Pawe̷l
    [J]. Journal of Graph Algorithms and Applications, 2020, 24 (01) : 47 - 61
  • [6] Majorization and the minimum number of dominating sets
    Skupien, Zdzislaw
    [J]. DISCRETE APPLIED MATHEMATICS, 2014, 165 : 295 - 302
  • [7] Trees with Unique Minimum Semitotal Dominating Sets
    Haynes, Teresa W.
    Henning, Michael A.
    [J]. GRAPHS AND COMBINATORICS, 2020, 36 (03) : 689 - 702
  • [8] Trees with Unique Minimum Semitotal Dominating Sets
    Teresa W. Haynes
    Michael A. Henning
    [J]. Graphs and Combinatorics, 2020, 36 : 689 - 702
  • [9] UNIQUE MINIMUM SEMIPAIRED DOMINATING SETS IN TREES
    Haynes, Teresa W.
    Henning, Michael A.
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2023, 43 (01) : 35 - 53
  • [10] Bounds on the maximum number of minimum dominating sets
    Connolly, Samuel
    Gabor, Zachary
    Godbole, Anant
    Kay, Bill
    Kelly, Thomas
    [J]. DISCRETE MATHEMATICS, 2016, 339 (05) : 1537 - 1542
12345