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 条
  • [21] Explicit construction of mixed dominating sets in generalized Petersen graphs
    Olyaei, Meysam Rajaati Bavil
    Meybodi, Mohsen Alambardar
    Hooshmandasl, Mohammad Reza
    Shakiba, Ali
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2024, 48 (04)
  • [22] Independent Transversal Dominating Sets in Graphs: Complexity and Structural Properties
    Ahangar, Hossein Abdollahzadeh
    Samodivkin, Vladimir
    Yero, Ismael G.
    FILOMAT, 2016, 30 (02) : 293 - 303
  • [23] Locating-dominating sets: From graphs to oriented graphs
    Bousquet, Nicolas
    Deschamps, Quentin
    Lehtila, Tuomo
    Parreau, Aline
    DISCRETE MATHEMATICS, 2023, 346 (01)
  • [24] Tight bounds for eternal dominating sets in graphs
    Goldwasser, John L.
    Klostermeyer, William F.
    DISCRETE MATHEMATICS, 2008, 308 (12) : 2589 - 2593
  • [25] Block graphs with unique minimum dominating sets
    Fischermann, M
    DISCRETE MATHEMATICS, 2001, 240 (1-3) : 247 - 251
  • [26] Independent dominating sets in graphs of girth five
    Harutyunyan, Ararat
    Horn, Paul
    Verstraete, Jacques
    COMBINATORICS PROBABILITY & COMPUTING, 2021, 30 (03): : 344 - 359
  • [27] On the Number of -Dominating Independent Sets in Planar Graphs
    Taletskii D.S.
    Journal of Applied and Industrial Mathematics, 2024, 18 (01) : 167 - 178
  • [28] Efficient enumeration of dominating sets for sparse graphs
    Kurita, Kazuhiro
    Wasa, Kunihiro
    Arimura, Hiroki
    Uno, Takeaki
    DISCRETE APPLIED MATHEMATICS, 2021, 303 : 283 - 295
  • [29] Strength of strongest dominating sets in fuzzy graphs
    Jalalvand, Marzieh Farhadi
    Rad, Nader Jafari
    Ghorani, Maryam
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2021, 6 (02) : 287 - 297
  • [30] Counting dominating sets and related structures in graphs
    Cutler, Jonathan
    Radcliffe, A. J.
    DISCRETE MATHEMATICS, 2016, 339 (05) : 1593 - 1599