Metric Dimension of Edge Corona

عنوان به زبان ديگر

پديدآورندگان

Rezaee Abdolhosseinzadeh Irandokht ir_rezaee899@um.ac.ir; Ferdowsi University of Mashhad , Rahbarnia Freydoon Rahbarnia@um.ac.ir Ferdowsi University of Mashhad

تعداد صفحه

6

كليدواژه

Edge Corona product , Metric dimension , Resolving set.

سال انتشار

1397

عنوان كنفرانس

سومين همايش بين المللي تركيبيات، رمزنگاري و محاسبات

زبان مدرك

انگليسي

چكيده فارسي

The edge corona product of two graphs G and H, G ⋄ H, is a graph obtained by taking a copy of G and |E(G)| copies of H and joining each end vertex of i-th edge of G to every vertex in the G-th copy of H. In this paper, we define the graph G ⋄k H recursively from G ⋄ H as G⋄k H = (G ⋄k−1 H) ⋄ H and several results on the metric dimension of edge corona of graphs are obtained.

چكيده لاتين

The edge corona product of two graphs G and H, G ⋄ H, is a graph obtained by taking a copy of G and |E(G)| copies of H and joining each end vertex of i-th edge of G to every vertex in the G-th copy of H. In this paper, we define the graph G ⋄k H recursively from G ⋄ H as G⋄k H = (G ⋄k−1 H) ⋄ H and several results on the metric dimension of edge corona of graphs are obtained.

كشور

ايران