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 条
  • [21] EQUIVALENCE DOMINATING SETS IN GRAPHS
    Arumugam, S.
    Sundarakannan, M.
    [J]. UTILITAS MATHEMATICA, 2013, 91 : 231 - 242
  • [22] EDGE DOMINATING SETS IN GRAPHS
    YANNAKAKIS, M
    GAVRIL, F
    [J]. SIAM JOURNAL ON APPLIED MATHEMATICS, 1980, 38 (03) : 364 - 372
  • [23] Super Dominating Sets in Graphs
    M. Lemańska
    V. Swaminathan
    Y. B. Venkatakrishnan
    R. Zuazua
    [J]. Proceedings of the National Academy of Sciences, India Section A: Physical Sciences, 2015, 85 : 353 - 357
  • [24] The Extended Dominating Sets in Graphs
    Gao, Zhipeng
    Shi, Yongtang
    Xi, Changqing
    Yue, Jun
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2023, 40 (05)
  • [25] Super Dominating Sets in Graphs
    Lemanska, M.
    Swaminathan, V.
    Venkatakrishnan, Y. B.
    Zuazua, R.
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES INDIA SECTION A-PHYSICAL SCIENCES, 2015, 85 (03) : 353 - 357
  • [26] Dominating sets in directed graphs
    Pang, Chaoyi
    Zhang, Rui
    Zhang, Qing
    Wang, Junhu
    [J]. INFORMATION SCIENCES, 2010, 180 (19) : 3647 - 3652
  • [27] DOMINATING SETS AND EIGENVALUES OF GRAPHS
    ROWLINSON, P
    [J]. BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1994, 26 : 248 - 254
  • [28] Dominating sets in web graphs
    Cooper, C
    Klasing, R
    Zito, M
    [J]. ALGORITHMS AND MODELS FOR THE WEB-GRAPHS, PROCEEDINGS, 2004, 3243 : 31 - 43
  • [29] Dominating sets in planar graphs
    Matheson, LR
    Tarjan, RE
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 1996, 17 (06) : 565 - 568
  • [30] ON GRAPHS WITH NO PROPER PERFECT DOMINATING SET
    Dalal, Aseem
    Johnson, Peter
    [J]. TAMKANG JOURNAL OF MATHEMATICS, 2013, 44 (04): : 359 - 364
12345