Home /Research /Metric dimension and edge metric dimension of windmill graphs
OTHER

Metric dimension and edge metric dimension of windmill graphs

Pradeep Singh, Sahil Sharma, Sunny Kumar Sharma, Vijay Kumar Bhat

Year
2021
Citations
36

Abstract

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

Keywords

Metric dimensionWindmillMathematicsDimension (graph theory)Metric (unit)CombinatoricsGraphDimension functionDiscrete mathematicsChordal graph

Related papers

Browse all OTHER papers