ON MINIMUM INTERSECTIONS OF CERTAIN SECONDARY DOMINATING SETS IN GRAPHS

被引：1
|
作者：
Kosiorowska, Anna [1 ]
Michalski, Adrian [1 ]
Wloch, Iwona [1 ]
机构：
[1] Fac Math & Appl Phys, Dept Discrete Math, Al Powstancow Warszawy 12, PL-35959 Powstancow, Poland
来源：
OPUSCULA MATHEMATICA | 2023年 / 43卷 / 06期
关键词：
dominating set; 2-dominating set; (1; 2)-dominating set; proper; domination numbers; (2)over-bar)-intersection index; (2-D)-KERNELS; ALGORITHM;
D O I：
10.7494/OpMath.2023.43.6.813
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper we consider secondary dominating sets, also named as (1,k)-dominating sets, introduced by Hedetniemi et al. in 2008. In particular, we study intersections of the (1, 1)-dominating sets and proper (1, 2)-dominating sets. We introduce (1,(2) over bar)-intersection index as the minimum possible cardinality of such intersection and determine its value for some classes of graphs.
引用
收藏
页码：813 / 827
页数：15
相关论文
共 50 条
  • [1] MINIMUM DOMINATING SETS WITH MINIMUM STATUS IN GRAPHS
    Bhanumathi, M.
    Niroja, R.
    [J]. ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2022, 33 : 73 - 96
  • [2] On minimum secure dominating sets of graphs
    Burger, A. P.
    de Villiers, A. P.
    van Vuuren, J. H.
    [J]. QUAESTIONES MATHEMATICAE, 2016, 39 (02) : 189 - 202
  • [3] Block graphs with unique minimum dominating sets
    Fischermann, M
    [J]. DISCRETE MATHEMATICS, 2001, 240 (1-3) : 247 - 251
  • [4] Reconfiguration of Minimum Independent Dominating Sets in Graphs
    Brewster, R.C.
    Mynhardt, C.M.
    Teshima, L.E.
    [J]. arXiv, 2023,
  • [5] Cactus graphs with unique minimum dominating sets
    Fischermann, M
    Volkmann, L
    [J]. UTILITAS MATHEMATICA, 2003, 63 : 229 - 238
  • [6] Reconfiguring Minimum Independent Dominating Sets in Graphs
    Brewster, R. C.
    Mynhardt, C. M.
    Teshima, L. E.
    [J]. COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024, 9 (03) : 389 - 411
  • [7] On the number of isolate dominating sets of certain graphs
    Ghanbari, Nima
    Alikhani, Saeid
    [J]. ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2023,
  • [8] On the number of isolate dominating sets of certain graphs
    Ghanbari, Nima
    Alikhani, Saeid
    [J]. ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2023,
  • [9] On minimum intersection of two minimum dominating sets of interval graphs
    Chang, MS
    Hsu, CC
    [J]. DISCRETE APPLIED MATHEMATICS, 1997, 78 (1-3) : 41 - 50
  • [10] Minimum connected dominating sets of random cubic graphs
    Duckworth, W.
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2002, 9
12345