Edge metric dimensions of neighbourhood corona graph containing dominant vertices

N. M. Rosyidah, Rinurwati*

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review

1 Citation (Scopus)

Abstract

Connected graph G = (V(G), E(G)) with V(G) = {?1, ?2,..? n } and a graph H and an ordered set Z = {z 1,z 2,...,z k} V( G) are given. The set Z, for which the representations of every two distinct edges e1, e2E (G) with respect to Z are distinct, is called edge resolving set. The edge resolving set with minimum cardinality is called edge metric basis for G, its cardinality is called edge metric dimension of G, and is denoted by e d im( G). Let H 1, H 2,...,H n be copies of graph H. The neighbourhood corona between G and H, G*H, is obtained by taking G and |V(G)| copies of H, then making all vertices in the ith copy of H adjacent to all neighbours of v i V(G), with i { 1, 2,...,n}. In this paper, we determine and analyze edge metric dimensions of neighbourhood corona between G and H, edim(G*H), where G is a graph containing dominant vertices, that is G {K n , S n , F n , W n } and is graph k 1.

Original languageEnglish
Article number012017
JournalJournal of Physics: Conference Series
Volume1821
Issue number1
DOIs
Publication statusPublished - 29 Mar 2021
Event6th International Conference on Mathematics: Pure, Applied and Computation, ICOMPAC 2020 - Surabaya, Virtual, Indonesia
Duration: 24 Oct 2020 → …

Fingerprint

Dive into the research topics of 'Edge metric dimensions of neighbourhood corona graph containing dominant vertices'. Together they form a unique fingerprint.

Cite this