کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4663994 1345283 2013 20 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On classes of regular graphs with constant metric dimension
ترجمه فارسی عنوان
در کلاس های نمودار منظم با ابعاد متریک ثابت
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات (عمومی)
چکیده انگلیسی

In this paper, we are dealing with the study of the metric dimension of some classes of regular graphs by considering a class of bridgeless cubic graphs called the flower snarks Jn, a class of cubic convex polytopes considering the open problem raised in [M. Imran et al., families of plane graphs with constant metric dimension, Utilitas Math., in press] and finally Harary graphs H5,n by partially answering to an open problem proposed in [I. Javaid et al., Families of regular graphs with constant metric dimension, Utilitas Math., 2012, 88: 43–57]. We prove that these classes of regular graphs have constant metric dimension. It is natural to ask for the characterization of regular graphs with constant metric dimension.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Acta Mathematica Scientia - Volume 33, Issue 1, January 2013, Pages 187-206