Spanning Trees with Disjoint Dominating and 2-Dominating Sets

被引：1
|
作者：
Miotk, Mateusz [1 ]
Zylinski, Pawel [1 ]
机构：
[1] Univ Gdansk, PL-80308 Gdansk, Poland
来源：
DISCUSSIONES MATHEMATICAE GRAPH THEORY | 2022年 / 42卷 / 01期
关键词：
domination; 2-domination; spanning tree; VERTICES; GRAPHS;
D O I：
10.7151/dmgt.2258
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper, we provide a structural characterization of graphs having a spanning tree with disjoint dominating and 2-dominating sets.
引用
收藏
页码：299 / 308
页数：10
相关论文
共 50 条
  • [41] Pairs of Disjoint Dominating Sets and the Minimum Degree of Graphs
    Christian Löwenstein
    Dieter Rautenbach
    Graphs and Combinatorics, 2010, 26 : 407 - 424
  • [42] ON GRAPHS WITH PAIRWISE DISJOINT EFFICIENT DOMINATING SETS AND EFFICIENT DOMINATION IN TREES IN TERMS OF SUPPORT VERTICES
    Thilak, A. Senthil
    Shet, Sujatha, V
    Kamath, S. S.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2021, 26 (01): : 83 - 108
  • [43] On the Number of Minimum Total Dominating Sets in Trees
    Taletskii D.S.
    Journal of Applied and Industrial Mathematics, 2023, 17 (01) : 213 - 224
  • [44] Trees with Unique Minimum Semitotal Dominating Sets
    Haynes, Teresa W.
    Henning, Michael A.
    GRAPHS AND COMBINATORICS, 2020, 36 (03) : 689 - 702
  • [45] Trees with Unique Minimum Semitotal Dominating Sets
    Teresa W. Haynes
    Michael A. Henning
    Graphs and Combinatorics, 2020, 36 : 689 - 702
  • [46] Trees having many minimal dominating sets
    Krzywkowski, Marcin
    INFORMATION PROCESSING LETTERS, 2013, 113 (08) : 276 - 279
  • [47] Small step-dominating sets in trees
    Maffray, Frederic
    Rautenbach, Dieter
    DISCRETE MATHEMATICS, 2007, 307 (9-10) : 1212 - 1215
  • [48] UNIQUE MINIMUM SEMIPAIRED DOMINATING SETS IN TREES
    Haynes, Teresa W.
    Henning, Michael A.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2023, 43 (01) : 35 - 53
  • [49] Minimal dominating sets in interval graphs and trees
    Golovach, Petr A.
    Heggernes, Pinar
    Kante, Mamadou Moustapha
    Kratsch, Dieter
    Villanger, Yngve
    DISCRETE APPLIED MATHEMATICS, 2017, 216 : 162 - 170
  • [50] Some results for the two disjoint connected dominating sets problem
    Liu, Xianliang
    Yang, Zishen
    Wang, Wei
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2019, 11 (06)
12345