![](/images/graphics-bg.png)
The Metric Dimension of Some Generalized Petersen Graphs
المؤلفون المشاركون
Liu, Jia-Bao
Shao, Zehui
Sheikholeslami, S. M.
Wu, Pu
المصدر
Discrete Dynamics in Nature and Society
العدد
المجلد 2018، العدد 2018 (31 ديسمبر/كانون الأول 2018)، ص ص. 1-10، 10ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2018-08-01
دولة النشر
مصر
عدد الصفحات
10
التخصصات الرئيسية
الملخص EN
The distance d(u,v) between two distinct vertices u and v in a graph G is the length of a shortest (u,v)-path in G.
For an ordered subset W={w1,w2,…,wk} of vertices and a vertex v in G, the code of v with respect to W is the ordered k-tuple cW(v)=(d(v,w1),d(v,w2),…,d(v,wk)).
The set W is a resolving set for G if every two vertices of G have distinct codes.
The metric dimension of G is the minimum cardinality of a resolving set of G.
In this paper, we first extend the results of the metric dimension of P(n,3) and P(n,4) and study bounds on the metric dimension of the families of the generalized Petersen graphs P(2k,k) and P(3k,k).
The obtained results mean that these families of graphs have constant metric dimension.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Shao, Zehui& Sheikholeslami, S. M.& Wu, Pu& Liu, Jia-Bao. 2018. The Metric Dimension of Some Generalized Petersen Graphs. Discrete Dynamics in Nature and Society،Vol. 2018, no. 2018, pp.1-10.
https://search.emarefa.net/detail/BIM-1152593
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Shao, Zehui…[et al.]. The Metric Dimension of Some Generalized Petersen Graphs. Discrete Dynamics in Nature and Society No. 2018 (2018), pp.1-10.
https://search.emarefa.net/detail/BIM-1152593
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Shao, Zehui& Sheikholeslami, S. M.& Wu, Pu& Liu, Jia-Bao. The Metric Dimension of Some Generalized Petersen Graphs. Discrete Dynamics in Nature and Society. 2018. Vol. 2018, no. 2018, pp.1-10.
https://search.emarefa.net/detail/BIM-1152593
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1152593
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)