Outer-Connected 2-Resolving Hop Domination in Graphs

被引:2
|
作者
Mahistrado, Angelica Mae [1 ]
Rara, Helen [1 ]
机构
[1] Mindanao State Univ, Iligan Inst Technol, Coll Sci & Math, Dept Math & Stat,Ctr Graph Theory Algebra & Anal,P, Iligan 9200, Philippines
来源
关键词
Outer-connected 2-resolving hop dominating set; outer-connected 2-resolving hop domination number; join; corona; edge corona; lexicographic product; LEXICOGRAPHIC PRODUCT; SETS; CORONA; JOIN;
D O I
10.29020/nybg.ejpam.v16i2.4771
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a connected graph. A set S subset of V (G) is an outer-connected 2-resolving hop dominating set of G if S is a 2-resolving hop dominating set of G and S = V (G) or the subgraph < V(G)\S > induced by V(G)\S is connected. The outer-connected 2-resolving hop domination number of G, denoted by gamma c2Rh(G) is the smallest cardinality of an outer-connected 2-resolving hop dominating set of G. This study aims to combine the concept of outer-connected hop domination with the 2-resolving hop dominating sets of graphs. The main results generated in this study include the characterization of outer-connected 2-resolving hop dominating sets in the join, corona, edge corona and lexicographic product of graphs, as well as their corresponding bounds or exact values.
引用
收藏
页码:1180 / 1195
页数:16
相关论文
共 50 条
  • [1] Restrained 2-Resolving Hop Domination in Graphs
    Mahistrado, Angelica Mae
    Rara, Helen
    [J]. EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (01): : 286 - 303
  • [2] On the outer-connected domination in graphs
    M. H. Akhbari
    R. Hasni
    O. Favaron
    H. Karami
    S. M. Sheikholeslami
    [J]. Journal of Combinatorial Optimization, 2013, 26 : 10 - 18
  • [3] Outer-connected domination in graphs
    Jiang, Hongxing
    Shan, Erfang
    [J]. UTILITAS MATHEMATICA, 2010, 81 : 265 - 274
  • [4] On the outer-connected domination in graphs
    Akhbari, M. H.
    Hasni, R.
    Favaron, O.
    Karami, H.
    Sheikholeslami, S. M.
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2013, 26 (01) : 10 - 18
  • [5] Outer-Connected Semitotal Domination in Graphs
    Aradais, Alkajim Ahadi
    Jamil, Ferdinand P.
    [J]. EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (03): : 1265 - 1279
  • [6] Outer-connected domination in 2-connected cubic graphs
    Wang, Shipeng
    Wu, Baoyindureng
    An, Xinhui
    Liu, Xiaoping
    Deng, Xingchao
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2014, 6 (03)
  • [7] On the total outer-connected domination in graphs
    Favaron, O.
    Karami, H.
    Sheikholeslami, S. M.
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 27 (03) : 451 - 461
  • [8] 1-movable 2-Resolving Hop Domination in Graphs
    Mahistrado, Angelica Mae
    Rara, Helen
    [J]. EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (03): : 1464 - 1479
  • [9] On the total outer-connected domination in graphs
    O. Favaron
    H. Karami
    S. M. Sheikholeslami
    [J]. Journal of Combinatorial Optimization, 2014, 27 : 451 - 461
  • [10] GENERALIZATION OF THE TOTAL OUTER-CONNECTED DOMINATION IN GRAPHS
    Rad, Nader Jafari
    Volkmann, Lutz
    [J]. RAIRO-OPERATIONS RESEARCH, 2016, 50 (02) : 233 - 239