On proper (1,2)-dominating sets in graphs

被引：7
|
作者：
Michalski, Adrian [1 ]
Wloch, Iwona [1 ]
Dettlaff, Magda [2 ]
Lemanska, Magdalena [2 ]
机构：
[1] Rzeszow Univ Technol, Fac Math & Appl Phys, Dept Discrete Math, Al Powstancow Warszawy 8, PL-35959 Rzeszow, Poland
[2] Gdansk Univ Technol, Fac Appl Phys & Math, Inst Appl Math, Gdansk, Poland
来源：
MATHEMATICAL METHODS IN THE APPLIED SCIENCES | 2022年 / 45卷 / 11期
关键词：
(1,2)-dominating set; dominating set; domination numbers; proper (1,2)-dominating set; INDEPENDENCE; NUMBER; (2-D)-KERNELS; 2-DOMINATION; EXISTENCE;
D O I：
10.1002/mma.8223
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In 2008, Hedetniemi et al. introduced the concept of (1, k)-domination and obtained some interesting results for (1, 2)-domination. Obviously every (1, 1)-dominating set of a graph (known as 2- dominating set) is (1, 2)-dominating; to distinguish these concepts, we define a proper (1, 2) -dominating set of a graph as follows: a subset D is a proper (1, 2)-dominating set of a graph if D is (1, 2)-dominating and it is not a (1, 1) -dominating set of a graph. In particular, we introduce proper (1, 2)-domination parameters and study their relations with (1, 2) -domination parameters and the classical domination numbers.
引用
收藏
页码：7050 / 7057
页数：8
相关论文
共 50 条
  • [41] Tropical dominating sets in vertex-coloured graphs
    d'Auriac, J. -A. Angles
    Bujtas, Cs.
    El Maftouhi, A.
    Karpinski, M.
    Manoussakis, Y.
    Montero, L.
    Narayanan, N.
    Rosaz, L.
    Thapper, J.
    Tuza, Zs.
    JOURNAL OF DISCRETE ALGORITHMS, 2018, 48 (27-41) : 27 - 41
  • [42] Number of Dominating Sets in Cylindric Square Grid Graphs
    Oh, Seungsang
    GRAPHS AND COMBINATORICS, 2021, 37 (04) : 1357 - 1372
  • [43] DOMINATING SETS AND DOMINATION POLYNOMIALS OF CERTAIN GRAPHS, II
    Alikhani, Saeid
    Peng, Yee-hock
    OPUSCULA MATHEMATICA, 2010, 30 (01) : 37 - 51
  • [44] On distance r-dominating and 2r-independent sets in sparse graphs
    Dvorak, Zdenek
    JOURNAL OF GRAPH THEORY, 2019, 91 (02) : 162 - 173
  • [45] Dominating Sets in Two-Directional Orthogonal Ray Graphs
    Takaoka, Asahi
    Tayu, Satoshi
    Ueno, Shuichi
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2015, E98D (08): : 1592 - 1595
  • [46] Locating and differentiating-total dominating sets in unicyclic graphs
    Ning, Wenjie
    Lu, Mei
    Guo, Jia
    ARS COMBINATORIA, 2017, 132 : 241 - 255
  • [47] 2-Edge connected dominating sets and 2-Connected dominating sets of a graph
    Li, Hengzhe
    Yang, Yuxing
    Wu, Baoyindureng
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (02) : 713 - 724
  • [48] 2-Edge connected dominating sets and 2-Connected dominating sets of a graph
    Hengzhe Li
    Yuxing Yang
    Baoyindureng Wu
    Journal of Combinatorial Optimization, 2016, 31 : 713 - 724
  • [49] Graphs with unique minimum edge-vertex dominating sets
    Senthilkumar, B.
    Chellali, M.
    Kumar, H. Naresh
    Venkatakrishnan, Y. B.
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2025, 10 (01) : 99 - 109
  • [50] Local algorithms for dominating and connected dominating sets of unit disk graphs with location aware nodes
    Czyzowicz, J.
    Dobrev, S.
    Fevens, T.
    Gonzalez-Aguilar, H.
    Kranakis, E.
    Opatrny, J.
    Urrutia, J.
    LATIN 2008: THEORETICAL INFORMATICS, 2008, 4957 : 158 - +
12345