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 条