Maximal planarization of non-planar graphs

العناوين الأخرى

عمل المستوى الأعظم للمخططات اللامستوية

المؤلف

Yaqub, Suzan Khalil

المصدر

Engineering and Technology Journal

العدد

المجلد 24، العدد 6 (30 يونيو/حزيران 2005)، ص ص. 734-749، 16ص.

الناشر

الجامعة التكنولوجية

تاريخ النشر

2005-06-30

دولة النشر

العراق

عدد الصفحات

16

التخصصات الرئيسية

الرياضيات

الملخص AR

هذا البحث يقدم خوارزمية المستوى الأعظم باستعمال طريقة الدائرة العظمى.

الخوارزمية تشرع بإضافة بعض المركبات الخارجية في كل خطوة بشرط أن يكون المخطط الناتج مستويا و ذلك لتركيب المخطط الفرعي المستوى الأعظم Gp للمخطط G مباشرة.

المعالجة المقدمة توضح أن استعمال الخوارزميتين للحصول على المستوى الأعظم غير ضروري بسبب تعقد هاتين الخوارزميتين.

تعمل في زمن خطي و تضيف أكبر عدد من الموصلات للحصول على التركيب للمخطط الفرعي المستوى الأعظم Gp للمخطط اللامستوي باستعمال خوارزمية واحدة فقط و التي تتميز ببساطتها و كفاءتها.

نمط استشهاد جمعية علماء النفس الأمريكية (APA)

Yaqub, Suzan Khalil. 2005. Maximal planarization of non-planar graphs. Engineering and Technology Journal،Vol. 24, no. 6, pp.734-749.
https://search.emarefa.net/detail/BIM-361446

نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)

Yaqub, Suzan Khalil. Maximal planarization of non-planar graphs. Engineering and Technology Journal Vol. 24, no. 6 (2005), pp.734-749.
https://search.emarefa.net/detail/BIM-361446

نمط استشهاد الجمعية الطبية الأمريكية (AMA)

Yaqub, Suzan Khalil. Maximal planarization of non-planar graphs. Engineering and Technology Journal. 2005. Vol. 24, no. 6, pp.734-749.
https://search.emarefa.net/detail/BIM-361446

نوع البيانات

مقالات

لغة النص

الإنجليزية

الملاحظات

Includes appendices : p. 743-749

رقم السجل

BIM-361446