The Property of Hamiltonian Connectedness in Toeplitz Graphs
المؤلفون المشاركون
Shabbir, Ayesha
Nadeem, Muhammad Faisal
Zamfirescu, Tudor
المصدر
العدد
المجلد 2020، العدد 2020 (31 ديسمبر/كانون الأول 2020)، ص ص. 1-6، 6ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2020-03-12
دولة النشر
مصر
عدد الصفحات
6
التخصصات الرئيسية
الملخص EN
A spanning path in a graph G is called a Hamiltonian path.
To determine which graphs possess such paths is an NP-complete problem.
A graph G is called Hamiltonian-connected if any two vertices of G are connected by a Hamiltonian path.
We consider here the family of Toeplitz graphs.
About them, it is known only for n=3 that Tnp,q is Hamiltonian-connected, while some particular cases of Tnp,q,r for p=1 and q=2,3,4 have also been investigated regarding Hamiltonian connectedness.
Here, we prove that the nonbipartite Toeplitz graph Tn1,q,r is Hamiltonian-connected for all 1
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Shabbir, Ayesha& Nadeem, Muhammad Faisal& Zamfirescu, Tudor. 2020. The Property of Hamiltonian Connectedness in Toeplitz Graphs. Complexity،Vol. 2020, no. 2020, pp.1-6.
https://search.emarefa.net/detail/BIM-1142482
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Shabbir, Ayesha…[et al.]. The Property of Hamiltonian Connectedness in Toeplitz Graphs. Complexity No. 2020 (2020), pp.1-6.
https://search.emarefa.net/detail/BIM-1142482
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Shabbir, Ayesha& Nadeem, Muhammad Faisal& Zamfirescu, Tudor. The Property of Hamiltonian Connectedness in Toeplitz Graphs. Complexity. 2020. Vol. 2020, no. 2020, pp.1-6.
https://search.emarefa.net/detail/BIM-1142482
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1142482
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر