Resolvability in Subdivision of Circulant Networks Cn1,k
المؤلفون المشاركون
Abbas, Ghulam
Imran, Muhammad
Wei, Jianxin
Bokhary, Syed Ahtsham Ul Haq
المصدر
Discrete Dynamics in Nature and Society
العدد
المجلد 2020، العدد 2020 (31 ديسمبر/كانون الأول 2020)، ص ص. 1-11، 11ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2020-09-14
دولة النشر
مصر
عدد الصفحات
11
التخصصات الرئيسية
الملخص EN
Circulant networks form a very important and widely explored class of graphs due to their interesting and wide-range applications in networking, facility location problems, and their symmetric properties.
A resolving set is a subset of vertices of a connected graph such that each vertex of the graph is determined uniquely by its distances to that set.
A resolving set of the graph that has the minimum cardinality is called the basis of the graph, and the number of elements in the basis is called the metric dimension of the graph.
In this paper, the metric dimension is computed for the graph Gn1,k constructed from the circulant graph Cn1,k by subdividing its edges.
We have shown that, for k=2, Gn1,k has an unbounded metric dimension, and for k=3 and 4, Gn1,k has a bounded metric dimension.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Wei, Jianxin& Bokhary, Syed Ahtsham Ul Haq& Abbas, Ghulam& Imran, Muhammad. 2020. Resolvability in Subdivision of Circulant Networks Cn1,k. Discrete Dynamics in Nature and Society،Vol. 2020, no. 2020, pp.1-11.
https://search.emarefa.net/detail/BIM-1153036
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Wei, Jianxin…[et al.]. Resolvability in Subdivision of Circulant Networks Cn1,k. Discrete Dynamics in Nature and Society No. 2020 (2020), pp.1-11.
https://search.emarefa.net/detail/BIM-1153036
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Wei, Jianxin& Bokhary, Syed Ahtsham Ul Haq& Abbas, Ghulam& Imran, Muhammad. Resolvability in Subdivision of Circulant Networks Cn1,k. Discrete Dynamics in Nature and Society. 2020. Vol. 2020, no. 2020, pp.1-11.
https://search.emarefa.net/detail/BIM-1153036
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1153036
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر