Edge-Disjoint Fibonacci Trees in Hypercube
المؤلفون المشاركون
Raman, Indhumathi
Kuppusamy, Lakshmanan
المصدر
Journal of Computer Networks and Communications
العدد
المجلد 2014، العدد 2014 (31 ديسمبر/كانون الأول 2014)، ص ص. 1-4، 4ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2014-10-19
دولة النشر
مصر
عدد الصفحات
4
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
The Fibonacci tree is a rooted binary tree whose number of vertices admit a recursive definition similar to the Fibonacci numbers.
In this paper, we prove that a hypercube of dimension h admits two edge-disjoint Fibonacci trees of height h, two edge-disjoint Fibonacci trees of height h-2, two edge-disjoint Fibonacci trees of height h-4 and so on, as subgraphs.
The result shows that an algorithm with Fibonacci trees as underlying data structure can be implemented concurrently on a hypercube network with no communication latency.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Raman, Indhumathi& Kuppusamy, Lakshmanan. 2014. Edge-Disjoint Fibonacci Trees in Hypercube. Journal of Computer Networks and Communications،Vol. 2014, no. 2014, pp.1-4.
https://search.emarefa.net/detail/BIM-1040163
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Raman, Indhumathi& Kuppusamy, Lakshmanan. Edge-Disjoint Fibonacci Trees in Hypercube. Journal of Computer Networks and Communications No. 2014 (2014), pp.1-4.
https://search.emarefa.net/detail/BIM-1040163
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Raman, Indhumathi& Kuppusamy, Lakshmanan. Edge-Disjoint Fibonacci Trees in Hypercube. Journal of Computer Networks and Communications. 2014. Vol. 2014, no. 2014, pp.1-4.
https://search.emarefa.net/detail/BIM-1040163
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1040163
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر