حساب العدد اللوني النجمي لبيانات جاهانجير وبيانات ليمون

الملخص

شهد مجال تلوين البيانات اهتماما ملحوظًا، خاصة مع إضافة شروط وقيود جديدة تزيد من تعقيد المسألة وتوسع من تطبيقاتها المتنوعة في علوم الحاسوب والشبكات. من أبرز انواع التلوين هو التلوين مع شرط المسافة  [2]، والتلوين النجمي star coloring [3,5]، والتلوين اللاحلقي acyclic coloring [7,5] الذي يشترط خلو البيان من دورات (cycles) ثنائية اللون. هذه الدراسات تعكس أهمية مسألة تلوين البيان كمسألة تطبيقية. يتناول هذا البحث التلوين النجمي star coloring (تلوين بدون مسارات  ملونة بلونين). لقد تم التركيز على أنواع محددة من البيانات، وتم تحديد قيم العدد اللوني النجمي  لبعض هذه البيانات. حيث تم حساب العدد اللوني النجمي  لبيانات جاهانجير ، وبيانات ليمون Lemon graphs، وايضاً لبيان  Firecracker في حالة .