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:...

Descripción completa

Detalles Bibliográficos
Autores principales: Susilowati, Liliek, Sa'adah, Imroatus, Fauziyyah, Ratna Zaidatul, Erfanian, Ahmad, Slamin
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