An algorithmic classification of cubic vertex-transitive graphs
العناوين الأخرى
تصنيف خوارزمي للمخططات متعدية الرؤوس و المنتظمة من الدرجة الثالثة
المؤلف
المصدر
Zarka Journal for Research and Studies
العدد
المجلد 4، العدد 1 (30 يونيو/حزيران 2002)، ص ص. 1-13، 13ص.
الناشر
جامعة الزرقاء الأهلية عمادة البحث العلمي و الدراسات العليا
تاريخ النشر
2002-06-30
دولة النشر
الأردن
عدد الصفحات
13
التخصصات الرئيسية
الموضوعات
الملخص AR
يقدم هذا البحث تطويرا لخوارزمية تستخدم المنظومات، و تنتج تجزئة متكافئة لرؤوس مخطط، و ذلك ابتداءا من تجزئة معطاة.
بعد ذلك، تم تخصيص الدراسة لتجزئة تتم وفقا لعدد المسارات من رأس محدد في المخطط، حيث تم إنتاج خوارزمية تصنف المخططات متعدية الرؤوس و المنتظمة من الدرجة الثالثة في صنوفها التماثلية الثلاثة : (Z, T, S). و قد تم اختبار الخوارزمية باستخدام أنواع عديدة من المخططات قيد الدراسة، حيث صنفتها الخوارزمية بشكل دقيق في صفوفها المعروفة، و تصنف الخوارزمية المنتجة على أنها طريقة تصنيف خوارزمي حاسوبي لمثل هذا النوع من المخططات، حيث أن معظم الطرق المتبعة هي رياضية تحتاج إلى تفاصيل كثيرة و جهد كبير.
الملخص EN
We develop an algorithm for obtaining an equitable partition from any given partition of the vertices of a graph.
This idea is specialized to the case where the starting point is a partition according to the number of walks issuing from a fixed vertex.
The above ideas lead to a simple algorithm that classifies a cubic vertex – transitive graph according to the symmetry type ( s-regular, t-symmetric, or o-symmetric ).
The algorithm is tested against several types of cubic vertex-transitive graphs.
The algorithm successfully classifies all of them in their appropriate class.
The produced algorithm provides an algorithmic classification of such graphs according to their symmetry type while most of the previous methods of classification are purely theoretical
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Hasan, Muhammadal-Hajj Ali. 2002. An algorithmic classification of cubic vertex-transitive graphs. Zarka Journal for Research and Studies،Vol. 4, no. 1, pp.1-13.
https://search.emarefa.net/detail/BIM-30763
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Hasan, Muhammadal-Hajj Ali. An algorithmic classification of cubic vertex-transitive graphs. Zarka Journal for Research and Studies Vol. 4, no. 1 (Jun. 2002), pp.1-13.
https://search.emarefa.net/detail/BIM-30763
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Hasan, Muhammadal-Hajj Ali. An algorithmic classification of cubic vertex-transitive graphs. Zarka Journal for Research and Studies. 2002. Vol. 4, no. 1, pp.1-13.
https://search.emarefa.net/detail/BIM-30763
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes appendices : p. 10-12
رقم السجل
BIM-30763
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر