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 条
  • [1] Disjoint dominating and 2-dominating sets in graphs
    Miotk, Mateusz
    Topp, Jerzy
    Zylinski, Pawel
    DISCRETE OPTIMIZATION, 2020, 35
  • [2] ON GRAPHS WITH DISJOINT DOMINATING AND 2-DOMINATING SETS
    Henning, Michael A.
    Rall, Douglas F.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2013, 33 (01) : 139 - 146
  • [3] MINIMAL 2-DOMINATING SETS IN TREES
    Krzywkowski, Marcin
    RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2013, 47 (03): : 235 - 240
  • [4] Minimal Graphs with Disjoint Dominating and Total Dominating Sets
    Henning, Michael A.
    Topp, Jerzy
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (01) : 47 - 74
  • [5] Minimum 2-dominating sets in regular graphs
    Hoppen, Carlos
    Mansan, Giovane
    DISCRETE APPLIED MATHEMATICS, 2022, 323 : 268 - 285
  • [6] 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
  • [7] MINIMAL GRAPHS WITH DISJOINT DOMINATING AND PAIRED-DOMINATING SETS
    Henning, Michael A.
    Topp, Jerzy
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (03) : 827 - 847
  • [8] A CHARACTERIZATION OF GRAPHS WITH DISJOINT DOMINATING AND TOTAL DOMINATING SETS
    Henning, Michael A.
    Southey, Justin
    QUAESTIONES MATHEMATICAE, 2009, 32 (01) : 119 - 129
  • [9] OUTER-CONNECTED 2-DOMINATING SETS OF GRAPHS
    Canoy, Sergio R., Jr.
    Domoloan, Bernadette D.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2019, 20 (01): : 25 - 36
  • [10] Remarks about disjoint dominating sets
    Henning, Michael A.
    Loewenstein, Christian
    Rautenbach, Dieter
    DISCRETE MATHEMATICS, 2009, 309 (23-24) : 6451 - 6458
12345