Algorithmic construction of Hamiltonians in pyramids

H. Sarbazi-Azad, M. Ould-Khaoua*, L. M. Mackenzie

*المؤلف المقابل لهذا العمل

نتاج البحث: المساهمة في مجلةمراجعة النظراء

26 اقتباسات (Scopus)

ملخص

The hierarchical nature and rich connectivity of the pyramid network have made it a desirable topology as both a hardware architecture and software structure to solve a number of important parallel applications, for example, in image processing and machine vision. Embedding of Hamiltonian path/cycle in a host network is of great importance in network graphs and has been widely studied in the past. This paper addresses the problem of embedding Hamiltonian paths/cycles in the pyramid network.

اللغة الأصليةEnglish
الصفحات (من إلى)75-79
عدد الصفحات5
دوريةInformation Processing Letters
مستوى الصوت80
رقم الإصدار2
المعرِّفات الرقمية للأشياء
حالة النشرPublished - أكتوبر 31 2001
منشور خارجيًانعم

ASJC Scopus subject areas

  • ???subjectarea.asjc.2600.2614???
  • ???subjectarea.asjc.1700.1711???
  • ???subjectarea.asjc.1700.1710???
  • ???subjectarea.asjc.1700.1706???

بصمة

أدرس بدقة موضوعات البحث “Algorithmic construction of Hamiltonians in pyramids'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا