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"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر