![](/images/graphics-bg.png)
Metric Dimension, Minimal Doubly Resolving Sets, and the Strong Metric Dimension for Jellyfish Graph and Cocktail Party Graph
المؤلفون المشاركون
Liu, Jia-Bao
Zafari, Ali
Zarei, Hassan
المصدر
العدد
المجلد 2020، العدد 2020 (31 ديسمبر/كانون الأول 2020)، ص ص. 1-7، 7ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2020-05-29
دولة النشر
مصر
عدد الصفحات
7
التخصصات الرئيسية
الملخص EN
Let Γ be a simple connected undirected graph with vertex set VΓ and edge set EΓ.
The metric dimension of a graph Γ is the least number of vertices in a set with the property that the list of distances from any vertex to those in the set uniquely identifies that vertex.
For an ordered subset W=w1,w2,…,wk of vertices in a graph Γ and a vertex v of Γ, the metric representation of v with respect to W is the k-vector rvW=dv,w1,dv,w2,…,dv,wk.
If every pair of distinct vertices of Γ have different metric representations, then the ordered set W is called a resolving set of Γ.
It is known that the problem of computing this invariant is NP-hard.
In this paper, we consider the problem of determining the cardinality ψΓ of minimal doubly resolving sets of Γ and the strong metric dimension for the jellyfish graph JFGn,m and the cocktail party graph CPk+1.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Liu, Jia-Bao& Zafari, Ali& Zarei, Hassan. 2020. Metric Dimension, Minimal Doubly Resolving Sets, and the Strong Metric Dimension for Jellyfish Graph and Cocktail Party Graph. Complexity،Vol. 2020, no. 2020, pp.1-7.
https://search.emarefa.net/detail/BIM-1145556
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Liu, Jia-Bao…[et al.]. Metric Dimension, Minimal Doubly Resolving Sets, and the Strong Metric Dimension for Jellyfish Graph and Cocktail Party Graph. Complexity No. 2020 (2020), pp.1-7.
https://search.emarefa.net/detail/BIM-1145556
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Liu, Jia-Bao& Zafari, Ali& Zarei, Hassan. Metric Dimension, Minimal Doubly Resolving Sets, and the Strong Metric Dimension for Jellyfish Graph and Cocktail Party Graph. Complexity. 2020. Vol. 2020, no. 2020, pp.1-7.
https://search.emarefa.net/detail/BIM-1145556
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1145556
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)