On Proper 2-Dominating Sets in Graphs

被引：1
|
作者：
Bednarz, Pawel [1 ]
Pirga, Mateusz [1 ]
机构：
[1] Rzeszow Univ Technol, Fac Math & Appl Phys, Al Powstancow Warszawy 12, PL-35959 Rzeszow, Poland
来源：
SYMMETRY-BASEL | 2024年 / 16卷 / 03期
关键词：
dominating set; 2-dominating set; 3-dominating set; proper 2-dominating set; DOUBLE DOMINATION; KERNELS; NUMBER; (2-D)-KERNELS; PATHS;
D O I：
10.3390/sym16030296
中图分类号：
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号：
07 ; 0710 ; 09 ;
摘要：
This paper introduces the concept of proper 2-dominating sets in graphs, providing a comprehensive characterisation of graphs that possess such sets. We give the necessary and sufficient conditions for a graph to have a proper 2-dominating set. Graphs with proper dominating sets can have a symmetric structure. Moreover, we estimate the bounds of the proper 2-domination number in the graphs with respect to the 2-domination and 3-domination numbers. We show that the cardinality of gamma 2 over bar -set is greater by one at most than the cardinality of gamma 2-set.
引用
收藏
页数：10
相关论文
共 50 条
  • [1] Disproof of two conjectures on proper 2-dominating sets in graphs
    Chellali, Mustapha
    Volkmann, Lutz
    [J]. COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024,
  • [2] 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
  • [3] Disjoint dominating and 2-dominating sets in graphs
    Miotk, Mateusz
    Topp, Jerzy
    Zylinski, Pawel
    [J]. DISCRETE OPTIMIZATION, 2020, 35
  • [4] Graphs with disjoint 2-dominating sets
    Henning, Michael A.
    Topp, Jerzy
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2022, 83 : 163 - 172
  • [5] Minimum 2-dominating sets in regular graphs
    Hoppen, Carlos
    Mansan, Giovane
    [J]. Discrete Applied Mathematics, 2022, 323 : 268 - 285
  • [6] Minimum 2-dominating sets in regular graphs
    Hoppen, Carlos
    Mansan, Giovane
    [J]. DISCRETE APPLIED MATHEMATICS, 2022, 323 : 268 - 285
  • [7] OUTER-CONNECTED 2-DOMINATING SETS OF GRAPHS
    Canoy, Sergio R., Jr.
    Domoloan, Bernadette D.
    [J]. ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2019, 20 (01): : 25 - 36
  • [8] On 2-dominating kernels in graphs
    Wloch, Andrzej
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2012, 53 : 273 - 284
  • [9] Spanning Trees with Disjoint Dominating and 2-Dominating Sets
    Miotk, Mateusz
    Zylinski, Pawel
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (01) : 299 - 308
  • [10] MINIMAL 2-DOMINATING SETS IN TREES
    Krzywkowski, Marcin
    [J]. RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2013, 47 (03) : 235 - 240
12345