TY - JOUR

T1 - On the local fractional metric dimension of corona product graphs

AU - Aisyah, S.

AU - Utoyo, M. I.

AU - Susilowati, L.

N1 - Funding Information:
We gratefully acknowledge the support from DIKTI Indonesia trough the “Penelitian Disertasi Doktor” RISTEKDIKTI 2018 research project.
Publisher Copyright:
© 2019 Published under licence by IOP Publishing Ltd.

PY - 2019/4/9

Y1 - 2019/4/9

N2 - A vertex in a connected graph is said to resolve a pair of vertices {u, v} in if the distance from to is not equal to the distance from v to x. A set of vertices of is a resolving set for G if every pair of vertices is resolved by some vertices of S. The smallest cardinality of a resolving set for G is called the metric dimension of G, denoted by dim(G). For the pair of two adjacent vertices {u, v} is called the local resolving neighbourhood and denoted by R 1{u, v}. A real valued function g 1: V(G) → [0,1] is a local resolving function of G if for every two adjacent vertices u, v ∈ V(G). The local fractional metric dimension of G is defined as dimft(G) = min{|g 1|: g 1 is local resolving function of G} where |g 1| = ∑v∈V g 1(v). Let and be two graphs of order n 1 and n 2, respectively. The corona product Go H is defined as the graph obtained from G and H by taking one copy of G and n 1 copies of H and joining by an edge each vertex from the ith -copy of H with the ith -vertex of G. In this paper we study the problem of finding exact values for the fractional local metric dimension of corona product of graphs.

AB - A vertex in a connected graph is said to resolve a pair of vertices {u, v} in if the distance from to is not equal to the distance from v to x. A set of vertices of is a resolving set for G if every pair of vertices is resolved by some vertices of S. The smallest cardinality of a resolving set for G is called the metric dimension of G, denoted by dim(G). For the pair of two adjacent vertices {u, v} is called the local resolving neighbourhood and denoted by R 1{u, v}. A real valued function g 1: V(G) → [0,1] is a local resolving function of G if for every two adjacent vertices u, v ∈ V(G). The local fractional metric dimension of G is defined as dimft(G) = min{|g 1|: g 1 is local resolving function of G} where |g 1| = ∑v∈V g 1(v). Let and be two graphs of order n 1 and n 2, respectively. The corona product Go H is defined as the graph obtained from G and H by taking one copy of G and n 1 copies of H and joining by an edge each vertex from the ith -copy of H with the ith -vertex of G. In this paper we study the problem of finding exact values for the fractional local metric dimension of corona product of graphs.

UR - http://www.scopus.com/inward/record.url?scp=85064855635&partnerID=8YFLogxK

U2 - 10.1088/1755-1315/243/1/012043

DO - 10.1088/1755-1315/243/1/012043

M3 - Conference article

AN - SCOPUS:85064855635

SN - 1755-1307

VL - 243

JO - IOP Conference Series: Earth and Environmental Science

JF - IOP Conference Series: Earth and Environmental Science

IS - 1

M1 - 012043

T2 - 1st International Conference on Environmental Geography and Geography Education, ICEGE 2018

Y2 - 17 November 2018 through 18 November 2018

ER -