On the genus of pancake network
المؤلفون المشاركون
المصدر
The International Arab Journal of Information Technology
العدد
المجلد 8، العدد 3 (31 يوليو/تموز 2011)، ص ص. 289-292، 4ص.
الناشر
تاريخ النشر
2011-07-31
دولة النشر
الأردن
عدد الصفحات
4
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
Both the pancake graph and star graph are Cayley graphs and are especially attractive for parallel processing.
They both have sub logarithmic diameter, and are fairly sparse compared to hypercube.
In this paper, we focus on another important property, namely the genus.
The genus of a graph is the minimum number of handles needed for drawing the graph on the plane without edges crossing.
We will investigate the upper bound and lower bound for the genus of pancake graph and compare these values with the genus of the star graph as well as that of the hypercube.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Nguyen, Quan& Bettayeb, Saids. 2011. On the genus of pancake network. The International Arab Journal of Information Technology،Vol. 8, no. 3, pp.289-292.
https://search.emarefa.net/detail/BIM-265419
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Nguyen, Quan& Bettayeb, Saids. On the genus of pancake network. The International Arab Journal of Information Technology Vol. 8, no. 3 (Jul. 2011), pp.289-292.
https://search.emarefa.net/detail/BIM-265419
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Nguyen, Quan& Bettayeb, Saids. On the genus of pancake network. The International Arab Journal of Information Technology. 2011. Vol. 8, no. 3, pp.289-292.
https://search.emarefa.net/detail/BIM-265419
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 292
رقم السجل
BIM-265419
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر