این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
Iranian Journal of Mathematical Sciences and Informatics، جلد ۱۷، شماره ۲، صفحات ۱۹۱-۲۱۲
عنوان فارسی
چکیده فارسی مقاله
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی Solis Graphs and Uniquely Metric Basis Graphs
چکیده انگلیسی مقاله A set $Wsubset V (G)$ is called a resolving set, if for every two distinct vertices $u, v in V (G)$ there exists $win W$ such that $d(u,w) not = d(v,w)$, where $d(x, y)$ is the distance between the vertices $x$ and $y$. A resolving set for $G$ with minimum cardinality is called a metric basis. A graph with a unique metric basis is called a uniquely dimensional graph. In this paper, we establish a family of graph called Solis graph, and we prove that if $G$ is a minimal edge unique base graph with the base of size two, then $G$ belongs to the Solis graphs family. Finally, an algorithm is given for finding the metric dimension of a Solis graph.
کلیدواژه‌های انگلیسی مقاله Metric dimension, Resolving set, Metric basis, Uniquely metric basis graphs, Solis graph.
نویسندگان مقاله | M. Mohagheghy Nezhad
Department of Applied Mathematics, Ferdowsi University of Mashhad


| F. Rahbarnia
Department of Applied Mathematics, Ferdowsi University of Mashhad


| M. Mirzavaziri
Department of Pure Mathematics, Ferdowsi University of Mashhad


| R. Ghanbari
Department of Applied Mathematics, Ferdowsi University of Mashhad
نشانی اینترنتی http://ijmsi.ir/browse.php?a_code=A-10-3337-1&slc_lang=en&sid=1
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده en
موضوعات مقاله منتشر شده تخصصی
نوع مقاله منتشر شده پژوهشی
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات