On resolving perfect dominating number of comb product of special graphs

被引:0
|
作者
Aziza, M. O. [1 ,2 ]
Dafik [1 ,2 ]
Kristiana, A., I [1 ,2 ]
Alfarisi, R. [1 ,3 ]
Wardani, D. A. R. [1 ]
机构
[1] Univ Jember, CGANT, Kabupaten Jember, Jawa Timur, Indonesia
[2] Univ Jember, Dept Math Educ, Kabupaten Jember, Jawa Timur, Indonesia
[3] Univ Jember, Dept Primary Sch, Kabupaten Jember, Jawa Timur, Indonesia
关键词
Perfect dominating set; Resolving perfect dominating set; Resolving perfect dominating number; METRIC DIMENSION;
D O I
10.1088/1742-6596/1832/1/012019
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A set of vertices D subset of V(G) is the dominating set of graph G if every vertex on graph G is dominated by dominators. The dominating set of D on graph G is a perfect if every point of a graph G is dominated by exactly one vertex on D. For each vertex v is an element of V(G), the k-vector r(v\W) is called the metric code or location W, where W = {w(1), w(2), ..., w(k)} subset of V (G). An ordered set W subset of V (G) is called the resolving set of graph G if each vertex u, v is an element of V (G) has a different point representation with respect to the W where r(u\W) not equal r(v\W). The ordered set W-rp subset of V (G) is called the resolving perfect dominating set on graph G if W-rp is the resolving set and perfect dominating set of graph G. The minimum cardinality of the resolving perfect dominating set is called the resolving perfect dominating number which is denoted by (gamma rp)G. In this study, we analyzed the resolving perfect dominating number of comb product operations between two connected graphs, such as K-n (sic) P-2, K-n (sic) P-3, Bt(n) (sic) P-2, Bt(n) (sic) P-3, and Bt(n) (sic) C-3.
引用
收藏
页数:9
相关论文
共 50 条
  • [11] EQUITABLE RESOLVING DOMINATING SETS IN GRAPHS
    Vaidya, S. K.
    Kelaiya, J. B.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2023, 38 : 15 - 28
  • [12] ON GRAPHS WITH NO PROPER PERFECT DOMINATING SET
    Dalal, Aseem
    Johnson, Peter
    TAMKANG JOURNAL OF MATHEMATICS, 2013, 44 (04): : 359 - 364
  • [13] On 2-Resolving Hop Dominating Sets in the Join, Corona and Lexicographic Product of Graphs
    Mahistrado, Angelica Mae
    Rara, Helen
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (04): : 1982 - 1997
  • [14] On 2-Resolving Dominating Sets in the Join, Corona and Lexicographic Product of two Graphs
    Cabaro, Jean
    Rara, Helen
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (03): : 1417 - 1425
  • [15] On resolving total dominating set of sunlet graphs
    Ervani, R. S. R.
    Dafik
    Tirta, I. M.
    Alfarisi, R.
    Adawiyah, R.
    2ND INTERNATIONAL CONFERENCE ON PHYSICS AND MATHEMATICS FOR BIOLOGICAL SCIENCE (2ND ICOPAMBS) 2020, 2021, 1832
  • [16] The Perfect Roman Domination Number of the Cartesian Product of Some Graphs
    Almulhim, Ahlam
    Akwu, Abolape Deborah
    Al Subaiei, Bana
    JOURNAL OF MATHEMATICS, 2022, 2022
  • [17] Restrained 2-Resolving Dominating Sets in the Join, Corona and Lexicographic Product of two Graphs
    Cabaro, Jean
    Rara, Helen
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (03): : 1047 - 1053
  • [18] Distance Domination Number of Graphs Resulting from Edge Comb Product
    Slamin
    Dafik
    Waspodo, Gembong Angger
    1ST INTERNATIONAL CONFERENCE ON SCIENCE, MATHEMATICS, ENVIRONMENT AND EDUCATION, 2018, 1022
  • [19] On the Locating Rainbow Connection Number of the Comb Product with Complete Graphs or Trees
    Imrona, Mahmud
    Salman, A. N. M.
    Uttunggadewa, Saladin
    Putri, Pritta Etriana
    COMBINATORICS, GRAPH THEORY AND COMPUTING, SEICCGTC 2021, 2024, 448 : 203 - 214
  • [20] PERFECT PRODUCT GRAPHS
    RAVINDRA, G
    PARTHASARATHY, KR
    DISCRETE MATHEMATICS, 1977, 20 (02) : 177 - 186