دراسة عن التلوين الضلعي المستمر للبيان التام 〖_n〗
كما هو معروف فإن مسألة تلوين بيان باستخدام أقل عدد من الألوان هي مسألة معقدة (NP-Hard). المشكلة تتلخص في كيفية تلوين عقد بيان بأقل عدد ممكن من الألوان وبحيث لا يكون لأي عقدتين متجاورتين اللون نفسه، أو كيف يمكن تلوين أضلاع هذا البيان بأقل عدد ممكن من الألون بحيث لا يكون لضلعين يشتركان بعقدة اللون نفس...
Main Authors: | , , |
---|---|
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 |