Spanning Trees with Disjoint Dominating and 2-Dominating Sets

被引：1

作者：

Miotk, Mateusz ^{[1
]}

Zylinski, Pawel ^{[1
]}

机构：

[1] Univ Gdansk, PL-80308 Gdansk, Poland

来源：

关键词：

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 条

[31] Resolving-power dominating sets
Stephen, Sudeep
Rajan, Bharati
Grigorious, Cyriac
William, Albert
APPLIED MATHEMATICS AND COMPUTATION, 2015, 256 : 778 - 785
[32] Dominating Sets and Independent Sets in a Tree
Jou, Min-Jen
ARS COMBINATORIA, 2010, 96 : 499 - 503
[33] ON 2-POINT-SET DOMINATING SETS
Naga-Marohombsar, Salma L.
Jamil, Ferdinand P.
ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2019, 21 (02): : 139 - 162
[34] EQUIVALENCE DOMINATING SETS IN GRAPHS
Arumugam, S.
Sundarakannan, M.
UTILITAS MATHEMATICA, 2013, 91 : 231 - 242
[35] On the Existence of Perfect (1,2)-Dominating Sets in Graphs
Bednarz, Urszula
SYMMETRY-BASEL, 2025, 17 (03):
[36] The Extended Dominating Sets in Graphs
Gao, Zhipeng
Shi, Yongtang
Xi, Changqing
Yue, Jun
ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2023, 40 (05)
[37] Counting Minimal Dominating Sets
Kante, Mamadou Moustapha
Uno, Takeaki
THEORY AND APPLICATIONS OF MODELS OF COMPUTATION (TAMC 2017), 2017, 10185 : 332 - 346
[38] Distributed Dominating Sets on Grids
Fata, Elaheh
Smith, Stephen L.
Sundaram, Shreyas
2013 AMERICAN CONTROL CONFERENCE (ACC), 2013, : 211 - 216
[39] Open neighborhood locating-dominating in trees
Seo, Suk J.
Slater, Peter J.
DISCRETE APPLIED MATHEMATICS, 2011, 159 (06) : 484 - 489
[40] Dominating Sets in Projective Planes
Heger, Tamas
Nagy, Zoltan Lorant
JOURNAL OF COMBINATORIAL DESIGNS, 2017, 25 (07) : 293 - 309