کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419674 683850 2013 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the metric dimension, the upper dimension and the resolving number of graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On the metric dimension, the upper dimension and the resolving number of graphs
چکیده انگلیسی

This paper deals with three resolving parameters: the metric dimension, the upper dimension and the resolving number. We first answer a question raised by Chartrand and Zhang asking for a characterization of the graphs with equal metric dimension and resolving number. We also solve in the affirmative a conjecture posed by Chartrand, Poisson and Zhang about the realization of the metric dimension and the upper dimension. Finally, we prove that no integer a≥4a≥4 is realizable as the resolving number of an infinite family of graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 161, Issues 10–11, July 2013, Pages 1440–1447
نویسندگان
, , ,