کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6871632 | 1440188 | 2018 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
(N,p)-equitable b-coloring of graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: (N,p)-equitable b-coloring of graphs (N,p)-equitable b-coloring of graphs](/preview/png/6871632.png)
چکیده انگلیسی
We present three variants which correspond to the possible cases that we can encounter when solving the problem and we examine and analyze them separately. Furthermore, we prove that the problem of determining the (N,p)-equitable b-coloring of a graph G with N colors is NP-complete. Moreover, we obtain some lower bounds and exact values for trees and we distinguish some particular cases when a pivoted tree or an arbitrary not pivoted tree can be (N,p)-equitable b-colorable with p=0 or p=1. Finally, we summarize, draw conclusions and point out some directions for future work.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 235, 30 January 2018, Pages 1-15
Journal: Discrete Applied Mathematics - Volume 235, 30 January 2018, Pages 1-15
نویسندگان
Samiha Ait Taleb, Hachem Slimani, Hamamache Kheddouci,