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 条
  • [21] On the number of fair dominating sets of graphs
    Alikhani, Saeid
    Safazadeh, Maryam
    ADVANCED STUDIES-EURO-TBILISI MATHEMATICAL JOURNAL, 2023, 16 : 59 - 69
  • [22] On the Number of Resolving Pairs in Graphs
    Dankelmann, Peter
    GRAPHS AND COMBINATORICS, 2015, 31 (06) : 2175 - 2180
  • [23] THE AVERAGE RESOLVING NUMBER OF GRAPHS
    Saravanan, P.
    Sujatha, R.
    Sundareswaran, R.
    INTERNATIONAL JOURNAL OF FUTURE GENERATION COMMUNICATION AND NETWORKING, 2019, 12 (04): : 27 - 38
  • [24] On the Number of Resolving Pairs in Graphs
    Peter Dankelmann
    Graphs and Combinatorics, 2015, 31 : 2175 - 2180
  • [25] Resolving domination number of graphs
    Alfarisi, Ridho
    Dafik
    Kristiana, Arika Indah
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2019, 11 (06)
  • [26] The non-isolated resolving number of k-corona product of graphs
    Alfarisi, Ridho
    Dafik
    Slamin
    Agustin, I. H.
    Kristiana, A. I.
    1ST INTERNATIONAL CONFERENCE OF COMBINATORICS, GRAPH THEORY, AND NETWORK TOPOLOGY, 2018, 1008
  • [27] SECURE DOMINATING SETS IN THE LEXICOGRAPHIC PRODUCT OF GRAPHS
    Canoy, Sergio R., Jr.
    Canoy, Seanne Abigail E.
    Cruzate, Marlon F.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2019, 20 (01): : 13 - 24
  • [28] On the number of outer connected dominating sets of graphs
    Alikhani, S.
    Akhbari, M. H.
    Eslahchi, C.
    Hasni, R.
    UTILITAS MATHEMATICA, 2013, 91 : 99 - 107
  • [29] On the Number of -Dominating Independent Sets in Planar Graphs
    Taletskii D.S.
    Journal of Applied and Industrial Mathematics, 2024, 18 (01) : 167 - 178
  • [30] Split domination number of divisible dominating graphs
    Amutha, S.
    Prabha, K. Suriya
    Anbazhagan, N.
    Shanthi, P.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2021, 24 (04): : 997 - 1006