Cargando…
The dominant metric dimension of graphs
The G be a connected graph with vertex set [Formula: see text] and edge set [Formula: see text]. A subset [Formula: see text] is called a dominating set of G if for every vertex x in [Formula: see text] , there exists at least one vertex u in S such that x is adjacent to u. An ordered set [Formula:...
Autores principales: | , , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Elsevier
2020
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7093810/ https://www.ncbi.nlm.nih.gov/pubmed/32226834 http://dx.doi.org/10.1016/j.heliyon.2020.e03633 |
_version_ | 1783510354172575744 |
---|---|
author | Susilowati, Liliek Sa'adah, Imroatus Fauziyyah, Ratna Zaidatul Erfanian, Ahmad Slamin |
author_facet | Susilowati, Liliek Sa'adah, Imroatus Fauziyyah, Ratna Zaidatul Erfanian, Ahmad Slamin |
author_sort | Susilowati, Liliek |
collection | PubMed |
description | The G be a connected graph with vertex set [Formula: see text] and edge set [Formula: see text]. A subset [Formula: see text] is called a dominating set of G if for every vertex x in [Formula: see text] , there exists at least one vertex u in S such that x is adjacent to u. An ordered set [Formula: see text] is called a resolving set of G, if every pair of vertices u and v in [Formula: see text] have distinct representation with respect to W. An ordered set [Formula: see text] is called a dominant resolving set of G, if S is a resolving set and also a dominating set of G. The minimum cardinality of dominant resolving set is called a dominant metric dimension of G, denoted by [Formula: see text]. In this paper, we investigate the dominant metric dimension of some particular class of graphs, the characterisation of graph with certain dominant metric dimension, and the dominant metric dimension of joint and comb products of graphs. |
format | Online Article Text |
id | pubmed-7093810 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2020 |
publisher | Elsevier |
record_format | MEDLINE/PubMed |
spelling | pubmed-70938102020-03-27 The dominant metric dimension of graphs Susilowati, Liliek Sa'adah, Imroatus Fauziyyah, Ratna Zaidatul Erfanian, Ahmad Slamin Heliyon Article The G be a connected graph with vertex set [Formula: see text] and edge set [Formula: see text]. A subset [Formula: see text] is called a dominating set of G if for every vertex x in [Formula: see text] , there exists at least one vertex u in S such that x is adjacent to u. An ordered set [Formula: see text] is called a resolving set of G, if every pair of vertices u and v in [Formula: see text] have distinct representation with respect to W. An ordered set [Formula: see text] is called a dominant resolving set of G, if S is a resolving set and also a dominating set of G. The minimum cardinality of dominant resolving set is called a dominant metric dimension of G, denoted by [Formula: see text]. In this paper, we investigate the dominant metric dimension of some particular class of graphs, the characterisation of graph with certain dominant metric dimension, and the dominant metric dimension of joint and comb products of graphs. Elsevier 2020-03-23 /pmc/articles/PMC7093810/ /pubmed/32226834 http://dx.doi.org/10.1016/j.heliyon.2020.e03633 Text en © 2020 Published by Elsevier Ltd. http://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 | Article Susilowati, Liliek Sa'adah, Imroatus Fauziyyah, Ratna Zaidatul Erfanian, Ahmad Slamin The dominant metric dimension of graphs |
title | The dominant metric dimension of graphs |
title_full | The dominant metric dimension of graphs |
title_fullStr | The dominant metric dimension of graphs |
title_full_unstemmed | The dominant metric dimension of graphs |
title_short | The dominant metric dimension of graphs |
title_sort | dominant metric dimension of graphs |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7093810/ https://www.ncbi.nlm.nih.gov/pubmed/32226834 http://dx.doi.org/10.1016/j.heliyon.2020.e03633 |
work_keys_str_mv | AT susilowatililiek thedominantmetricdimensionofgraphs AT saadahimroatus thedominantmetricdimensionofgraphs AT fauziyyahratnazaidatul thedominantmetricdimensionofgraphs AT erfanianahmad thedominantmetricdimensionofgraphs AT slamin thedominantmetricdimensionofgraphs AT susilowatililiek dominantmetricdimensionofgraphs AT saadahimroatus dominantmetricdimensionofgraphs AT fauziyyahratnazaidatul dominantmetricdimensionofgraphs AT erfanianahmad dominantmetricdimensionofgraphs AT slamin dominantmetricdimensionofgraphs |