Local adjacency metric dimension of sun graph and stacked book graph

Alifiah Yulisda Badri, Darmaji

Research output: Contribution to journalConference articlepeer-review

1 Citation (Scopus)

Abstract

A graph is a mathematical system consisting of a non-empty set of nodes and a set of empty sides. One of the topics to be studied in graph theory is the metric dimension. Application in the metric dimension is the navigation robot system on a path. Robot moves from one vertex to another vertex in the field by minimizing the errors that occur in translating the instructions (code) obtained from the vertices of that location. To move the robot must give different instructions (code). In order for the robot to move efficiently, the robot must be fast to translate the code of the nodes of the location it passes. so that the location vertex has a minimum distance. However, if the robot must move with the vertex location on a very large field, so the robot can not detect because the distance is too far.[6] In this case, the robot can determine its position by utilizing location vertices based on adjacency. The problem is to find the minimum cardinality of the required location vertex, and where to put, so that the robot can determine its location. The solution to this problem is the dimension of adjacency metric and adjacency metric bases. Rodrguez-Velzquez and Fernau combine the adjacency metric dimensions with local metric dimensions, thus becoming the local adjacency metric dimension. In the local adjacency metric dimension each vertex in the graph may have the same adjacency representation as the terms of the vertices. To obtain the local metric dimension of values in the graph of the Sun and the stacked book graph is used the construction method by considering the representation of each adjacent vertex of the graph.

Original languageEnglish
Article number012069
JournalJournal of Physics: Conference Series
Volume974
Issue number1
DOIs
Publication statusPublished - 22 Mar 2018
Event3rd International Conference on Mathematics: Pure, Applied and Computation, ICoMPAC 2017 - Surabaya, Indonesia
Duration: 1 Nov 20171 Nov 2017

Fingerprint

Dive into the research topics of 'Local adjacency metric dimension of sun graph and stacked book graph'. Together they form a unique fingerprint.

Cite this