A CHARACTERIZATION FOR METRIC TWO-DIMENSIONAL GRAPHS AND THEIR ENUMERATION

‎The textit{metric dimension} of a connected graph $G$ is the minimum number of vertices in a subset $B$ of $G$ such that all other vertices are uniquely determined by their distances to the vertices in $B$‎. ‎In this case‎, ‎$B$ is called a textit{metric basis} for $G$‎. ‎The textit{basic distance}...

Full description

Bibliographic Details
Main Authors: M. Mohagheghy Nezhad, F. Rahbarnia, M. Mirzavaziri, R. Ghanbari
Format: Article
Language:English
Published: Shahrood University of Technology 2020-01-01
Series:Journal of Algebraic Systems
Subjects:
Online Access:http://jas.shahroodut.ac.ir/article_1588_14ce71a7aec0d0417b21b3acf6be72d4.pdf