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] ON GRAPHS WITH DISJOINT DOMINATING AND 2-DOMINATING SETS
    Henning, Michael A.
    Rall, Douglas F.
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2013, 33 (01) : 139 - 146
  • [2] Disjoint dominating and 2-dominating sets in graphs
    Miotk, Mateusz
    Topp, Jerzy
    Zylinski, Pawel
    [J]. DISCRETE OPTIMIZATION, 2020, 35
  • [3] Graphs with disjoint 2-dominating sets
    Henning, Michael A.
    Topp, Jerzy
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2022, 83 : 163 - 172
  • [4] MINIMAL 2-DOMINATING SETS IN TREES
    Krzywkowski, Marcin
    [J]. RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2013, 47 (03) : 235 - 240
  • [5] On Proper 2-Dominating Sets in Graphs
    Bednarz, Pawel
    Pirga, Mateusz
    [J]. SYMMETRY-BASEL, 2024, 16 (03):
  • [6] Minimum 2-dominating sets in regular graphs
    Hoppen, Carlos
    Mansan, Giovane
    [J]. Discrete Applied Mathematics, 2022, 323 : 268 - 285
  • [7] Disjoint dominating and total dominating sets in graphs
    Henning, Michael A.
    Loewenstein, Christian
    Rautenbach, Dieter
    Southey, Justin
    [J]. DISCRETE APPLIED MATHEMATICS, 2010, 158 (15) : 1615 - 1623
  • [8] Minimum 2-dominating sets in regular graphs
    Hoppen, Carlos
    Mansan, Giovane
    [J]. DISCRETE APPLIED MATHEMATICS, 2022, 323 : 268 - 285
  • [9] Trees with two disjoint minimum independent dominating sets
    Haynes, TW
    Henning, MA
    [J]. DISCRETE MATHEMATICS, 2005, 304 (1-3) : 69 - 78
  • [10] A note on graphs with disjoint dominating and total dominating sets
    Henning, Michael A.
    Southey, Justin
    [J]. ARS COMBINATORIA, 2008, 89 : 159 - 162
12345