دراسة عن التلوين الضلعي المستمر للبيان التام 〖_n〗

كما هو معروف فإن مسألة تلوين بيان باستخدام أقل عدد من الألوان هي مسألة معقدة (NP-Hard). المشكلة تتلخص في كيفية تلوين عقد بيان بأقل عدد ممكن من الألوان وبحيث لا يكون لأي عقدتين متجاورتين اللون نفسه، أو كيف يمكن تلوين أضلاع هذا البيان بأقل عدد ممكن من الألون بحيث لا يكون لضلعين يشتركان بعقدة اللون نفس...

Full description

Bibliographic Details
Main Authors: Naïf TULLY, Mohamad Firas ALHALABI, Wafaa Sayed RAMADAN
Format: Article
Language:Arabic
Published: Tishreen University 2021-02-01
Series:مجلة جامعة تشرين للبحوث والدراسات العلمية، سلسلة العلوم الأساسية
Online Access:http://www.journal.tishreen.edu.sy/index.php/bassnc/article/view/10334