دراسة عن التلوين الضلعي المستمر للبيان التام 〖_n〗
كما هو معروف فإن مسألة تلوين بيان باستخدام أقل عدد من الألوان هي مسألة معقدة (NP-Hard). المشكلة تتلخص في كيفية تلوين عقد بيان بأقل عدد ممكن من الألوان وبحيث لا يكون لأي عقدتين متجاورتين اللون نفسه، أو كيف يمكن تلوين أضلاع هذا البيان بأقل عدد ممكن من الألون بحيث لا يكون لضلعين يشتركان بعقدة اللون نفس...
Main Authors: | نايف طلي, محمد فراس الحلبي, وفاء سيد رمضان |
---|---|
Format: | Article |
Language: | Arabic |
Published: |
Tishreen University
2021-02-01
|
Series: | مجلة جامعة تشرين للبحوث والدراسات العلمية، سلسلة العلوم الأساسية |
Online Access: | http://journal.tishreen.edu.sy/index.php/bassnc/article/view/10334 |
Similar Items
-
دراسة عن التلوين الضلعي المستمر للبيان التام 〖_n〗
by: Naïf TULLY, et al.
Published: (2021-02-01) -
بعض المؤشرات وكثيرات الحدود للجداء الديكارتي للبيان الثنائي التجزئة التام K_(1,n) مع حلقة C_m
by: قيس الحواط, et al.
Published: (2023-03-01) -
بعض المؤشرات وكثيرات الحدود للجداء الديكارتي للبيان الثنائي التجزئة التام K_(1,n) مع حلقة C_m
by: Qays Alhawat, et al.
Published: (2023-03-01) -
دراسة السلوك الديناميكي والسيطرة على برج التقطير المستمر
by: أ.م.د. دريد فاضل احمد محمد حمزة خلف
Published: (2014-04-01) -
دراسة تاريخية عن الرياضة الجوية في محافظة نينوى للفترة من 1963 م – 2003 م
by: محمد رمضان نجم
Published: (2019-05-01)