Metric dimension and edge metric dimension of windmill graphs
Graph invariants provide an amazing tool to analyze the abstract structures of graphs. Metric dimension and edge metric dimension as graph invariants have numerous applications, among them are robot navigation, pharmaceutical chemistry, etc. In this article, we compute the metric and edge metric dim...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
AIMS Press
2021-06-01
|
Series: | AIMS Mathematics |
Subjects: | |
Online Access: | https://www.aimspress.com/article/doi/10.3934/math.2021531?viewType=HTML |
id |
doaj-15c77508cc824e70900f5a75dc5bb42e |
---|---|
record_format |
Article |
spelling |
doaj-15c77508cc824e70900f5a75dc5bb42e2021-07-08T01:06:58ZengAIMS PressAIMS Mathematics2473-69882021-06-01699138915310.3934/math.2021531Metric dimension and edge metric dimension of windmill graphsPradeep Singh0Sahil Sharma1Sunny Kumar Sharma2Vijay Kumar Bhat3School of Mathematics, Shri Mata Vaishno Devi University, J & K 182320 , IndiaSchool of Mathematics, Shri Mata Vaishno Devi University, J & K 182320 , IndiaSchool of Mathematics, Shri Mata Vaishno Devi University, J & K 182320 , IndiaSchool of Mathematics, Shri Mata Vaishno Devi University, J & K 182320 , IndiaGraph invariants provide an amazing tool to analyze the abstract structures of graphs. Metric dimension and edge metric dimension as graph invariants have numerous applications, among them are robot navigation, pharmaceutical chemistry, etc. In this article, we compute the metric and edge metric dimension of two classes of windmill graphs such as French windmill graph and Dutch windmill graph, and also certain generalizations of these graphs.https://www.aimspress.com/article/doi/10.3934/math.2021531?viewType=HTMLresolving setmetric dimensionedge metric dimensionedge metric basisfrench windmill graphdutch windmill graph |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Pradeep Singh Sahil Sharma Sunny Kumar Sharma Vijay Kumar Bhat |
spellingShingle |
Pradeep Singh Sahil Sharma Sunny Kumar Sharma Vijay Kumar Bhat Metric dimension and edge metric dimension of windmill graphs AIMS Mathematics resolving set metric dimension edge metric dimension edge metric basis french windmill graph dutch windmill graph |
author_facet |
Pradeep Singh Sahil Sharma Sunny Kumar Sharma Vijay Kumar Bhat |
author_sort |
Pradeep Singh |
title |
Metric dimension and edge metric dimension of windmill graphs |
title_short |
Metric dimension and edge metric dimension of windmill graphs |
title_full |
Metric dimension and edge metric dimension of windmill graphs |
title_fullStr |
Metric dimension and edge metric dimension of windmill graphs |
title_full_unstemmed |
Metric dimension and edge metric dimension of windmill graphs |
title_sort |
metric dimension and edge metric dimension of windmill graphs |
publisher |
AIMS Press |
series |
AIMS Mathematics |
issn |
2473-6988 |
publishDate |
2021-06-01 |
description |
Graph invariants provide an amazing tool to analyze the abstract structures of graphs. Metric dimension and edge metric dimension as graph invariants have numerous applications, among them are robot navigation, pharmaceutical chemistry, etc. In this article, we compute the metric and edge metric dimension of two classes of windmill graphs such as French windmill graph and Dutch windmill graph, and also certain generalizations of these graphs. |
topic |
resolving set metric dimension edge metric dimension edge metric basis french windmill graph dutch windmill graph |
url |
https://www.aimspress.com/article/doi/10.3934/math.2021531?viewType=HTML |
work_keys_str_mv |
AT pradeepsingh metricdimensionandedgemetricdimensionofwindmillgraphs AT sahilsharma metricdimensionandedgemetricdimensionofwindmillgraphs AT sunnykumarsharma metricdimensionandedgemetricdimensionofwindmillgraphs AT vijaykumarbhat metricdimensionandedgemetricdimensionofwindmillgraphs |
_version_ |
1721314504915025920 |