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 条
  • [1] On resolving efficient domination number of comb product of special graphs
    Hakim, R. A.
    Dafik
    Tirta, I. M.
    Prihandini, R. M.
    Agustin, I. H.
    2ND INTERNATIONAL CONFERENCE ON PHYSICS AND MATHEMATICS FOR BIOLOGICAL SCIENCE (2ND ICOPAMBS) 2020, 2021, 1832
  • [2] The Local Resolving Dominating Set of Comb Product Graphs
    Umilasari, Reni
    Susilowati, Liliek
    Slamin
    Prabhu, Savari
    Fadekemi, Osaye J.
    IAENG International Journal of Computer Science, 2024, 51 (02) : 115 - 120
  • [3] The geodetic-dominating number of comb product graphs
    Fahrudin, Dimas Agus
    Saputro, Suhadi Wido
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2020, 8 (02) : 373 - 381
  • [4] FUZZY SUPER RESOLVING NUMBER AND RESOLVING NUMBER OF SOME SPECIAL GRAPHS
    Shanmugapriya, R.
    Jiny, Mary D.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2021, 11 (02): : 459 - 468
  • [5] Rainbow connection number of comb product of graphs
    Fitriani, D.
    Salman, A. N. M.
    Awanis, Zata Yumni
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2022, 10 (02) : 461 - 473
  • [6] Resolving dominating partitions in graphs
    Hernando, Carmen
    Mora, Merce
    Pelayo, Ignacio M.
    DISCRETE APPLIED MATHEMATICS, 2019, 266 : 237 - 251
  • [7] DOMINATING SETS IN PERFECT GRAPHS
    CORNEIL, DG
    STEWART, LK
    DISCRETE MATHEMATICS, 1990, 86 (1-3) : 145 - 164
  • [8] Some product graphs with power dominating number at most 2
    Shahbaznejad, Najibeh
    Kazemi, Adel P.
    Pelayo, Ignacio M.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2021, 18 (03) : 127 - 131
  • [9] On the Locating Edge Domination Number of Comb Product of Graphs
    Dafik
    Agustin, I. H.
    Hasan, Moh
    Adawiyah, R.
    Alfarisi, R.
    Wardani, D. A. R.
    1ST INTERNATIONAL CONFERENCE ON SCIENCE, MATHEMATICS, ENVIRONMENT AND EDUCATION, 2018, 1022
  • [10] Resolving independent domination number of some special graphs
    Mazidah, T.
    Dafik
    Slamin
    Agustin, I. H.
    Nisviasari, R.
    2ND INTERNATIONAL CONFERENCE ON PHYSICS AND MATHEMATICS FOR BIOLOGICAL SCIENCE (2ND ICOPAMBS) 2020, 2021, 1832