Maximal planarization of non-planar graphs
Other Title(s)
عمل المستوى الأعظم للمخططات اللامستوية
Author
Source
Engineering and Technology Journal
Issue
Vol. 24, Issue 6 (30 Jun. 2005), pp.734-749, 16 p.
Publisher
Publication Date
2005-06-30
Country of Publication
Iraq
No. of Pages
16
Main Subjects
Abstract AR
هذا البحث يقدم خوارزمية المستوى الأعظم باستعمال طريقة الدائرة العظمى.
الخوارزمية تشرع بإضافة بعض المركبات الخارجية في كل خطوة بشرط أن يكون المخطط الناتج مستويا و ذلك لتركيب المخطط الفرعي المستوى الأعظم Gp للمخطط G مباشرة.
المعالجة المقدمة توضح أن استعمال الخوارزميتين للحصول على المستوى الأعظم غير ضروري بسبب تعقد هاتين الخوارزميتين.
تعمل في زمن خطي و تضيف أكبر عدد من الموصلات للحصول على التركيب للمخطط الفرعي المستوى الأعظم Gp للمخطط اللامستوي باستعمال خوارزمية واحدة فقط و التي تتميز ببساطتها و كفاءتها.
American Psychological Association (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
Modern Language Association (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
American Medical Association (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
Data Type
Journal Articles
Language
English
Notes
Includes appendices : p. 743-749
Record ID
BIM-361446