Cargando…
Bounds for metric dimensions of generalized neighborhood corona graphs
In this paper, the authors analysed metric dimensions of arbitrary graphs [Formula: see text] in which graphs [Formula: see text] are non-trivial, [Formula: see text] is connected, and [Formula: see text] denotes generalized neighborhood corona operation. We found lower bounds of [Formula: see text]...
Autores principales: | , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Elsevier
2021
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8264611/ https://www.ncbi.nlm.nih.gov/pubmed/34278028 http://dx.doi.org/10.1016/j.heliyon.2021.e07433 |
_version_ | 1783719595812585472 |
---|---|
author | Rinurwati Setiawan, S.E. Slamin |
author_facet | Rinurwati Setiawan, S.E. Slamin |
author_sort | Rinurwati |
collection | PubMed |
description | In this paper, the authors analysed metric dimensions of arbitrary graphs [Formula: see text] in which graphs [Formula: see text] are non-trivial, [Formula: see text] is connected, and [Formula: see text] denotes generalized neighborhood corona operation. We found lower bounds of [Formula: see text] as function of [Formula: see text] where [Formula: see text] denotes adjacency metric dimensions of [Formula: see text]. We also found upper bounds of [Formula: see text] when G does not contain pair of false twin vertices. Furthermore, we found a characteristic of [Formula: see text] which indicates that our lower bounds are strict. |
format | Online Article Text |
id | pubmed-8264611 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2021 |
publisher | Elsevier |
record_format | MEDLINE/PubMed |
spelling | pubmed-82646112021-07-16 Bounds for metric dimensions of generalized neighborhood corona graphs Rinurwati Setiawan, S.E. Slamin Heliyon Research Article In this paper, the authors analysed metric dimensions of arbitrary graphs [Formula: see text] in which graphs [Formula: see text] are non-trivial, [Formula: see text] is connected, and [Formula: see text] denotes generalized neighborhood corona operation. We found lower bounds of [Formula: see text] as function of [Formula: see text] where [Formula: see text] denotes adjacency metric dimensions of [Formula: see text]. We also found upper bounds of [Formula: see text] when G does not contain pair of false twin vertices. Furthermore, we found a characteristic of [Formula: see text] which indicates that our lower bounds are strict. Elsevier 2021-06-28 /pmc/articles/PMC8264611/ /pubmed/34278028 http://dx.doi.org/10.1016/j.heliyon.2021.e07433 Text en © 2021 The Authors https://creativecommons.org/licenses/by-nc-nd/4.0/This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/). |
spellingShingle | Research Article Rinurwati Setiawan, S.E. Slamin Bounds for metric dimensions of generalized neighborhood corona graphs |
title | Bounds for metric dimensions of generalized neighborhood corona graphs |
title_full | Bounds for metric dimensions of generalized neighborhood corona graphs |
title_fullStr | Bounds for metric dimensions of generalized neighborhood corona graphs |
title_full_unstemmed | Bounds for metric dimensions of generalized neighborhood corona graphs |
title_short | Bounds for metric dimensions of generalized neighborhood corona graphs |
title_sort | bounds for metric dimensions of generalized neighborhood corona graphs |
topic | Research Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8264611/ https://www.ncbi.nlm.nih.gov/pubmed/34278028 http://dx.doi.org/10.1016/j.heliyon.2021.e07433 |
work_keys_str_mv | AT rinurwati boundsformetricdimensionsofgeneralizedneighborhoodcoronagraphs AT setiawanse boundsformetricdimensionsofgeneralizedneighborhoodcoronagraphs AT slamin boundsformetricdimensionsofgeneralizedneighborhoodcoronagraphs |