Bounds for metric dimensions of generalized neighborhood corona graphs

S. E. Setiawan; Slamin

doi:10.1016/j.heliyon.2021.e07433

Bounds for metric dimensions of generalized neighborhood corona graphs

Rinurwati^*, S. E. Setiawan, Slamin

^*Corresponding author for this work

Laboratory of Analysis, Algebra, and Mathematics for Education

Research output: Contribution to journal › Article › peer-review

1 Citation (Scopus)

Abstract

In this paper, the authors analysed metric dimensions of arbitrary graphs G★˜∧_i=1^|V(G)|H_i in which graphs G,H₁,H₂,…,H_|V(G)| are non-trivial, G is connected, and ★˜ denotes generalized neighborhood corona operation. We found lower bounds of dim(G★˜∧_i=1^|V(G)|H_i) as function of dim_A(H_i) where dim_A(H_i) denotes adjacency metric dimensions of H_i. We also found upper bounds of dim(G★˜∧_i=1^|V(G)|H_i) when G does not contain pair of false twin vertices. Furthermore, we found a characteristic of dim(G★˜∧_i=1^|V(G)|H_i) which indicates that our lower bounds are strict.

Original language	English
Article number	e07433
Journal	Heliyon
Volume	7
Issue number	7
DOIs	https://doi.org/10.1016/j.heliyon.2021.e07433
Publication status	Published - Jul 2021

Keywords

Metric dimension
Neighborhood corona graph
Resolving set

Access to Document

10.1016/j.heliyon.2021.e07433

Cite this

@article{cce900a948f74535a2d18d68b0e94dea,

title = "Bounds for metric dimensions of generalized neighborhood corona graphs",

abstract = "In this paper, the authors analysed metric dimensions of arbitrary graphs G★˜∧i=1|V(G)|Hi in which graphs G,H1,H2,…,H|V(G)| are non-trivial, G is connected, and ★˜ denotes generalized neighborhood corona operation. We found lower bounds of dim(G★˜∧i=1|V(G)|Hi) as function of dimA(Hi) where dimA(Hi) denotes adjacency metric dimensions of Hi. We also found upper bounds of dim(G★˜∧i=1|V(G)|Hi) when G does not contain pair of false twin vertices. Furthermore, we found a characteristic of dim(G★˜∧i=1|V(G)|Hi) which indicates that our lower bounds are strict.",

keywords = "Metric dimension, Neighborhood corona graph, Resolving set",

author = "Rinurwati and Setiawan, {S. E.} and Slamin",

note = "Publisher Copyright: {\textcopyright} 2021 The Authors",

year = "2021",

month = jul,

doi = "10.1016/j.heliyon.2021.e07433",

language = "English",

volume = "7",

journal = "Heliyon",

issn = "2405-8440",

publisher = "Elsevier BV",

number = "7",

}

TY - JOUR

T1 - Bounds for metric dimensions of generalized neighborhood corona graphs

AU - Rinurwati,

AU - Setiawan, S. E.

AU - Slamin,

PY - 2021/7

Y1 - 2021/7

N2 - In this paper, the authors analysed metric dimensions of arbitrary graphs G★˜∧i=1|V(G)|Hi in which graphs G,H1,H2,…,H|V(G)| are non-trivial, G is connected, and ★˜ denotes generalized neighborhood corona operation. We found lower bounds of dim(G★˜∧i=1|V(G)|Hi) as function of dimA(Hi) where dimA(Hi) denotes adjacency metric dimensions of Hi. We also found upper bounds of dim(G★˜∧i=1|V(G)|Hi) when G does not contain pair of false twin vertices. Furthermore, we found a characteristic of dim(G★˜∧i=1|V(G)|Hi) which indicates that our lower bounds are strict.

AB - In this paper, the authors analysed metric dimensions of arbitrary graphs G★˜∧i=1|V(G)|Hi in which graphs G,H1,H2,…,H|V(G)| are non-trivial, G is connected, and ★˜ denotes generalized neighborhood corona operation. We found lower bounds of dim(G★˜∧i=1|V(G)|Hi) as function of dimA(Hi) where dimA(Hi) denotes adjacency metric dimensions of Hi. We also found upper bounds of dim(G★˜∧i=1|V(G)|Hi) when G does not contain pair of false twin vertices. Furthermore, we found a characteristic of dim(G★˜∧i=1|V(G)|Hi) which indicates that our lower bounds are strict.

KW - Metric dimension

KW - Neighborhood corona graph

KW - Resolving set

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

U2 - 10.1016/j.heliyon.2021.e07433

DO - 10.1016/j.heliyon.2021.e07433

M3 - Article

AN - SCOPUS:85109514637

SN - 2405-8440

VL - 7

JO - Heliyon

JF - Heliyon

IS - 7

M1 - e07433

ER -

Bounds for metric dimensions of generalized neighborhood corona graphs

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this