A CHARACTERIZATION FOR METRIC TWO-DIMENSIONAL GRAPHS AND THEIR ENUMERATION
عنوان مقاله: A CHARACTERIZATION FOR METRIC TWO-DIMENSIONAL GRAPHS AND THEIR ENUMERATION
شناسه ملی مقاله: JR_JAS-7-2_006
منتشر شده در شماره 2 دوره 7 فصل در سال 1399
شناسه ملی مقاله: JR_JAS-7-2_006
منتشر شده در شماره 2 دوره 7 فصل در سال 1399
مشخصات نویسندگان مقاله:
M. Mohagheghy Nezhad - Department of Applied Mathematics, Ferdowsi University of Mashhad, P.O. Box ۱۱۵۹, Mashhad, Iran.
F. Rahbarnia - Department of Applied Mathematics, Ferdowsi University of Mashhad, P.O. Box ۱۱۵۹, Mashhad, Iran.
M. Mirzavaziri - Department of Pure Mathematics, Ferdowsi University of Mashhad, P.O. Box ۱۱۵۹, Mashhad, Iran.
R. Ghanbari - Department of Applied Mathematics, Ferdowsi University of Mashhad, P.O. Box ۱۱۵۹, Mashhad, Iran.
خلاصه مقاله:
M. Mohagheghy Nezhad - Department of Applied Mathematics, Ferdowsi University of Mashhad, P.O. Box ۱۱۵۹, Mashhad, Iran.
F. Rahbarnia - Department of Applied Mathematics, Ferdowsi University of Mashhad, P.O. Box ۱۱۵۹, Mashhad, Iran.
M. Mirzavaziri - Department of Pure Mathematics, Ferdowsi University of Mashhad, P.O. Box ۱۱۵۹, Mashhad, Iran.
R. Ghanbari - Department of Applied Mathematics, Ferdowsi University of Mashhad, P.O. Box ۱۱۵۹, Mashhad, Iran.
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} of a metric two dimensional graph $G$ is the distance between the elements of $B$. Giving a characterization for those graphs whose metric dimensions are two, we enumerate the number of $n$ vertex metric two dimensional graphs with basic distance 1.
کلمات کلیدی: Metric dimension, Resolving set, Metric basis, Basic distance, Contour of a graph
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/964766/