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

المؤلفJaam, Jihad M.
المؤلفHasnah, Ahmad M.
تاريخ الإتاحة2024-03-20T01:55:10Z
تاريخ النشر2003
اسم المنشورArab Gulf Journal of Scientific Research
المصدرScopus
الرقم المعياري الدولي للكتاب19859899
معرّف المصادر الموحدhttp://hdl.handle.net/10576/53287
الملخصIn this paper we discuss the deterministic Brelaz's DSATUR algorithm for graph coloring. We propose a simple modification that improves the performance of the algorithm. This modification consists of assigning the color that saturates the least number of uncolored vertices, to the selected vertex. Thus, we obtain valid k-colorings better than those obtained with DSATUR without modification. We show also that the DSATUR algorithm is optimal, for a given example, and for the bipartite graphs.
اللغةen
الناشرArabian Gulf University
الموضوعAlgorithm
DSATUR
Graph coloring
Lipartite graphs
العنوانImprovement of the DSATUR algorithm for graph coloring
النوعArticle
الصفحات90-94
رقم العدد2
رقم المجلد21
dc.accessType Abstract Only


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

الملفاتالحجمالصيغةالعرض

لا توجد ملفات لها صلة بهذه التسجيلة.

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

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