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] Algorithm and complexity of the two disjoint connected dominating sets problem on trees
    Liu, Xianliang
    Yang, Zishen
    Wang, Wei
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 337 : 419 - 427
  • [22] Remarks about disjoint dominating sets
    Henning, Michael A.
    Loewenstein, Christian
    Rautenbach, Dieter
    DISCRETE MATHEMATICS, 2009, 309 (23-24) : 6451 - 6458
  • [23] DISJOINT INDEPENDENT DOMINATING SETS IN GRAPHS
    COCKAYNE, EJ
    HEDETNIEMI, ST
    DISCRETE MATHEMATICS, 1976, 15 (03) : 213 - 222
  • [24] The Number of 2-dominating Sets, and 2-domination Polynomial of a Graph
    Movahedi, F.
    Akhbari, M. H.
    Alikhani, S.
    LOBACHEVSKII JOURNAL OF MATHEMATICS, 2021, 42 (04) : 751 - 759
  • [25] The Number of 2-dominating Sets, and 2-domination Polynomial of a Graph
    F. Movahedi
    M. H. Akhbari
    S. Alikhani
    Lobachevskii Journal of Mathematics, 2021, 42 : 751 - 759
  • [26] A characterization of graphs with disjoint total dominating sets
    Henning, Michael A.
    Peterin, Iztok
    ARS MATHEMATICA CONTEMPORANEA, 2019, 16 (02) : 359 - 375
  • [27] Cohabitation of Independent Sets and Dominating Sets in Trees
    Loewenstein, Christian
    Rautenbach, Dieter
    UTILITAS MATHEMATICA, 2011, 85 : 299 - 308
  • [28] Simultaneously dominating all spanning trees of a graph
    Johann, Sebastian S.
    Krumke, Sven O.
    Streicher, Manuel
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2022, 10 (01) : 67 - 87
  • [29] Trees with extremal numbers of dominating sets
    Brod, Dorota
    Skupien, Zdzislaw
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2006, 35 : 273 - 290
  • [30] On the Number of Minimum Dominating Sets in Trees
    Taletskii, D. S.
    MATHEMATICAL NOTES, 2023, 113 (3-4) : 552 - 566
12345