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

Full description

Saved in:
Bibliographic Details
Published inAIMS mathematics Vol. 6; no. 9; pp. 9138 - 9153
Main Authors Singh, Pradeep, Sharma, Sahil, Sharma, Sunny Kumar, Bhat, Vijay Kumar
Format Journal Article
LanguageEnglish
Published AIMS Press 01.01.2021
Subjects
dutch windmill graph
edge metric basis
edge metric dimension
french windmill graph
metric dimension
resolving set
Online AccessGet full text
ISSN2473-6988
2473-6988
DOI10.3934/math.2021531

Cover

More Information
Summary: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.
ISSN:2473-6988
2473-6988
DOI:10.3934/math.2021531