عرض بسيط للتسجيلة

المؤلفHassan, M. H. [محمد حسن حسن]
تاريخ الإتاحة2009-11-25T15:20:22Z
تاريخ النشر1996
اسم المنشورQatar University Science Journal
الاقتباسQatar University Science Journal, 1996, Vol. 16, No. 1, Pages 31-37.
معرّف المصادر الموحدhttp://hdl.handle.net/10576/9880
الملخصIn this paper, we will describe some algorithms and give their complexity as following: (1) The algorithm for finding a dominating set of radius r in a vertex-weighted graph with small number of spanning tress. The complexity of this algorithm for the unicyclic graph is O(m.n). (2) The algorithm for finding an absolute and vertex p-center of a vertex-weighted graph with small number of spanning trees. The complexity of determining the p-center is O(m.n2 Ign) for absolute (resp., O(n2 Ign) for vertex) p-center in unicyclic graphs. (3) The algorithm for finding a p-median in a vertex-weighted graph with mall number of spanning tress. The complexity of this algorithm for the class of unicyclic graphs is O(m.n2.p2)
اللغةen
الناشرQatar University
الموضوعMathematics
الرياضيات
العنوانThe P-Center And The P-Median Problems In Graphs With Small Number ' Of Spanning Trees
العنوان البديلمشكلة إيجاد P - مركز و P - وسط لبيان يحوي عدد صغير من الهياكل
النوعArticle
الصفحات31-37
رقم العدد1
رقم المجلد16
الملخص البديليعرض هذا البحث عدد من الخوارزميات مع حساب تعقيداتها وهي : 1) خوارزمية لإيجاد مجموعة التغطية بنصف قطر r في بيان مقيم الرؤوس بعدد صغير من الهياكل. تعقيد هذه الخوارزمية O(m.n) بالنسبة لبيان وحيد الحلقة. 2) خوارزمية لإيجاد -p مركز ، مطلق أو رأسي في بيان مقيم الرؤوس يحوي عدد صغير من الهياكل. تعقيد هذه الخوارزمية O(m.n2 . lgn) بالنسبة لإيجاد –p مركز رأسي في بيان يحوي حلقة واحدة. 3) خوارزمية لإيجاد –p وسط في بيان مقيم الرؤوس بعدد صغير من الهياكل. تعقيد هذه الخوارزمية O(m.n2 . p2) في بيان وحيد الحلقة.
dc.accessType Open Access


الملفات في هذه التسجيلة

Thumbnail

هذه التسجيلة تظهر في المجموعات التالية

عرض بسيط للتسجيلة