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] Dominating sets in plane triangulations
    King, Erika L. C.
    Pelsmajer, Michael J.
    DISCRETE MATHEMATICS, 2010, 310 (17-18) : 2221 - 2230
  • [42] On connected dominating sets of restricted diameter
    Buchanan, Austin
    Sung, Je Sang
    Boginski, Vladimir
    Butenko, Sergiy
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 236 (02) : 410 - 418
  • [43] Uniform clutters and dominating sets of graphs
    Marti-Farre, Jaume
    Mora, Merce
    Luis Ruiz, Jose
    DISCRETE APPLIED MATHEMATICS, 2019, 263 : 220 - 233
  • [44] Counting Dominating Sets in Cactus Chains
    Borissevich, Kristina
    Doslic, Tomislav
    FILOMAT, 2015, 29 (08) : 1847 - 1855
  • [45] Independent Dominating Sets in Planar Triangulations
    Botler, Fabio
    Fernandes, Cristina G.
    Gutierrez, Juan
    ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (02)
  • [46] Random Procedures for Dominating Sets in Graphs
    Artmann, Sarah
    Goering, Frank
    Harant, Jochen
    Rautenbach, Dieter
    Schiermeyer, Ingo
    ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 17 (01)
  • [47] Dominating sets, packings, and the maximum degree
    Henning, Michael A.
    Loewenstein, Christian
    Rautenbach, Dieter
    DISCRETE MATHEMATICS, 2011, 311 (18-19) : 2031 - 2036
  • [48] Differentiating Odd Dominating Sets in Graphs
    Carbero, Mary Ann A.
    Malacas, Gina A.
    Canoy Jr, Sergio R.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2024, 17 (03): : 1585 - 1601
  • [49] ON MINIMAL DOMINATING SETS FOR SIGNED GRAPHS
    Ashraf, P. K.
    Germina, K. A.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2015, 15 (02): : 101 - 112
  • [50] EDGE DEGREE CONDITIONS FOR DOMINATING AND SPANNING CLOSED TRAILS
    Tian, Tao
    Broersma, Hajo J.
    Xiong, Liming
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (01) : 363 - 381
12345