کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4651563 | 1632578 | 2016 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The b-chromatic number of powers of hypercube
ترجمه فارسی عنوان
عدد رنگی b از قدرت های ابرمکعبی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
رنگ آمیزی b ؛ عدد رنگی b ؛ ابرمکعب؛ قدرت یک نمودار
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
A b-coloring of a graph G with k colors is a proper coloring of G using k colors in which each color class contains a vertex which has a neighbor in each of the other color classes. The largest positive integer k for which G has a b-coloring using k colors is the b-chromatic number b(G)b(G) of G . In this paper, we obtain bounds for the b-chromatic number of powers of QnQn, namely Qnp for all n≥5n≥5 and ⌊n2⌋
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 53, September 2016, Pages 459–464
Journal: Electronic Notes in Discrete Mathematics - Volume 53, September 2016, Pages 459–464
نویسندگان
P. Francis, S. Francis Raj,