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 条
  • [31] On 2-Step and Hop Dominating Sets in Graphs
    Henning, Michael A.
    Rad, Nader Jafari
    GRAPHS AND COMBINATORICS, 2017, 33 (04) : 913 - 927
  • [32] A CHARACTERIZATION OF GRAPHS WITH DISJOINT DOMINATING AND TOTAL DOMINATING SETS
    Henning, Michael A.
    Southey, Justin
    QUAESTIONES MATHEMATICAE, 2009, 32 (01) : 119 - 129
  • [33] Minimal Graphs with Disjoint Dominating and Total Dominating Sets
    Henning, Michael A.
    Topp, Jerzy
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (01) : 47 - 74
  • [34] Efficient Dominating and Edge Dominating Sets for Graphs and Hypergraphs
    Brandstaedt, Andreas
    Leitert, Arne
    Rautenbach, Dieter
    ALGORITHMS AND COMPUTATION, ISAAC 2012, 2012, 7676 : 267 - 277
  • [35] 1-MOVABLE 2-OUTER-INDEPENDENT DOMINATING SETS IN GRAPHS
    Miculob, Vanesa S.
    Hinampas Jr, Renario G.
    Hinampas, Jocecar L.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2024, 41 (07): : 589 - 602
  • [36] A note on graphs with disjoint dominating and total dominating sets
    Henning, Michael A.
    Southey, Justin
    ARS COMBINATORIA, 2008, 89 : 159 - 162
  • [37] Graphs with disjoint dominating and paired-dominating sets
    Southey, Justin
    Henning, Michael A.
    CENTRAL EUROPEAN JOURNAL OF MATHEMATICS, 2010, 8 (03): : 459 - 467
  • [38] Dominating sets for uniform subset graphs
    Bahmani, Abolfazl
    Emami, Mojgan
    Naserian, Ozra
    LINEAR & MULTILINEAR ALGEBRA, 2024, 72 (02): : 283 - 295
  • [39] On minimum secure dominating sets of graphs
    Burger, A. P.
    de Villiers, A. P.
    van Vuuren, J. H.
    QUAESTIONES MATHEMATICAE, 2016, 39 (02) : 189 - 202
  • [40] DOMINATING SETS FOR SPLIT AND BIPARTITE GRAPHS
    BERTOSSI, AA
    INFORMATION PROCESSING LETTERS, 1984, 19 (01) : 37 - 40