CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

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
مشخصات نویسندگان مقاله:

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/