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 条
  • [21] Trees with unique minimum p-dominating sets
    Lu, You
    Hou, Xinmin
    Xu, Jun-Ming
    Li, Ning
    UTILITAS MATHEMATICA, 2011, 86 : 193 - 205
  • [22] UNIQUE MINIMUM SEMIPAIRED DOMINATING SETS IN TREES
    Haynes, Teresa W.
    Henning, Michael A.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2023, 43 (01) : 35 - 53
  • [23] 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
  • [24] A characterization of trees with unique minimum double dominating sets
    Chellali, Mustapha
    Haynes, Teresa W.
    UTILITAS MATHEMATICA, 2010, 83 : 233 - 242
  • [25] Trees with unique minimum paired-dominating sets
    Chellali, M
    Jaynes, TW
    ARS COMBINATORIA, 2004, 73 : 3 - 12
  • [26] Relationship between optimal k-distance dominating sets in a weighted graph and its spanning trees
    Sukhamay, Kundu
    INFORMATION PROCESSING LETTERS, 2019, 147 : 3 - 5
  • [27] VERTICES BELONGING TO ALL OR TO NO MINIMUM LOCATING DOMINATING SETS OF TREES
    Blidia, Mostafa
    Lounes, Rahma
    OPUSCULA MATHEMATICA, 2009, 29 (01) : 5 - 14
  • [28] A theorem of Ore and self-stabilizing algorithms for disjoint minimal dominating sets
    Hedetniemi, Stephen T.
    Jacobs, David P.
    Kennedy, K. E.
    THEORETICAL COMPUTER SCIENCE, 2015, 593 : 132 - 138
  • [29] Maximum Number of Minimum Dominating and Minimum Total Dominating Sets
    Godbole, Anant
    Jamieson, Jessie D.
    Jamieson, William
    UTILITAS MATHEMATICA, 2014, 94 : 269 - 274
  • [30] Dominating sets inducing large components
    Alvarado, Jose D.
    Dantas, Simone
    Rautenbach, Dieter
    DISCRETE MATHEMATICS, 2016, 339 (11) : 2715 - 2720
12345