On the local multiset dimension of m-shadow graph

被引:4
作者
Adawiyah, R. [1 ,2 ]
Dafik [1 ,2 ]
Agustin, I. H. [1 ,3 ]
Prihandini, R. M. [1 ,4 ]
Alfarisi, R. [1 ,4 ]
Albirri, E. R. [1 ,2 ]
机构
[1] Univ Jember, CGANT, Jember, Indonesia
[2] Univ Jember, Math Educ Dept, Jember, Indonesia
[3] Univ Jember, Dept Math, Jember, Indonesia
[4] Univ Jember, Elementary Sch Teacher Educ Dept, Jember, Indonesia
来源
2ND INTERNATIONAL CONFERENCE OF COMBINATORICS, GRAPH THEORY, AND NETWORK TOPOLOGY | 2019年
关键词
METRIC DIMENSION;
D O I
10.1088/1742-6596/1211/1/012006
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Let G = (V, E) be a simple and connected graph with edge set E and vertex set V. Suppose W = {s(1), s(2), ... , s(k)} is a subset of vertex set V(G), the representation multiset of a vertex v of G with respect to W is r(m)(v vertical bar W) = {d(v, s(1)),d(v, s(2)),...,d(v, s(k))} where d(v, s(i)) is a distance between v and the vertices in W together with their multiplicities. The resolving set W is a local resolving set of G if r(m)(v vertical bar W) not equal r r(m) (u vertical bar W) for every pair u, v of adjacent vertices of a graph G. The minimum local resolving set W is a local multiset basis of G. If G has a local multiset basis, then its cardinality is called local multiset dimension, denoted by mu l(G). In this paper, we analyzed the local multiset dimension of m-shadow graph. The m shadow of a connected graph G, denoted by D-m(G), is constructed by taking m copies of G, say G(1), G(2) circle dot, G(m) then join each vertex u in G(i) to the neighbors of the corresponding vertex v in G(j), where 1 <= i and j <= m. We will investigate the characterization and exact value of local multiset dimension of m-shadowing of cycle graph, m-shadowing of star graph, m-shadowing of path graph, and m-shadowing of complete graph.
引用
收藏
页数:9
相关论文
共 17 条
[1]   Related Wheel Graphs and Its Locating Edge Domination Number [J].
Adawiyah, R. ;
Agustin, I. H. ;
Dafik ;
Slamin ;
Albirri, E. R. .
1ST INTERNATIONAL CONFERENCE ON SCIENCE, MATHEMATICS, ENVIRONMENT AND EDUCATION, 2018, 1022
[2]  
Adawiyah R, 2018, SOME UNICYCLIC GRAPH
[3]  
Alfarisi R, 2017, AIP C P, V1867
[4]   On the star partition dimension of comb product of cycle and complete graph [J].
Alfarisi, Ridho ;
Darmaji ;
Dafik .
INTERNATIONAL CONFERENCE ON MATHEMATICS: EDUCATION, THEORY AND APPLICATION, 2017, 855
[5]   Resolvability in graphs and the metric dimension of a graph [J].
Chartrand, G ;
Eroh, L ;
Johnson, MA ;
Oellermann, OR .
DISCRETE APPLIED MATHEMATICS, 2000, 105 (1-3) :99-113
[6]  
Chartrand G., 2000, GRAPHS DIGRAPHS
[7]  
Dafik Agustin I H, 2018, J PHYS C SERIES, V1022
[8]  
Dafik Agustin I H, 2017, FAR E J MATH SCI, V102, P2473
[9]  
Dafik Alfarisi R, LOCAL MULTISET DIMEN
[10]  
Darmaji, 2017, AIP C P, V1867