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
关键词
(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] Dominating sets of maximal outerplanar graphs
    Tokunaga, Shin-ichi
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (18) : 3097 - 3099
  • [42] Uniform clutters and dominating sets of graphs
    Marti-Farre, Jaume
    Mora, Merce
    Luis Ruiz, Jose
    DISCRETE APPLIED MATHEMATICS, 2019, 263 : 220 - 233
  • [43] Efficient dominating sets in circulant graphs
    Deng, Yun-Ping
    Sun, Yu-Qin
    Liu, Qiong
    Wang, Hai-Chao
    DISCRETE MATHEMATICS, 2017, 340 (07) : 1503 - 1507
  • [44] Distributed Dominating Sets in Interval Graphs
    Gorain, Barun
    Mondal, Kaushik
    Pandit, Supantha
    COMPUTING AND COMBINATORICS, COCOON 2022, 2022, 13595 : 508 - 520
  • [45] Constructing Dominating Sets in Circulant Graphs
    Shparlinski, Igor E.
    ANNALS OF COMBINATORICS, 2018, 22 (01) : 201 - 211
  • [46] Independent dominating sets in regular graphs
    Haviland, Julie
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2013, 26 (01) : 120 - 126
  • [47] On dominating sets of maximal outerplanar graphs
    Campos, C. N.
    Wakabayashi, Y.
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (03) : 330 - 335
  • [48] Proper connection number and connected dominating sets
    Li, Xueliang
    Wei, Meiqin
    Yue, Jun
    THEORETICAL COMPUTER SCIENCE, 2015, 607 : 480 - 487
  • [49] Double hop dominating sets in graphs
    Mollejon, Reynaldo, V
    Canoy, Sergio R., Jr.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (05)
  • [50] INTERIOR TOTAL DOMINATING SETS IN GRAPHS
    Pacardo, Shiela Mae B.
    Rara, Helen M.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2018, 19 (04): : 373 - 390