کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4949677 1440198 2017 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On b-coloring of powers of hypercubes
ترجمه فارسی عنوان
در ب رنگ آمیزی قدرت های هیپوکوب
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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 color dominating vertex, that is, 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) of G. In this paper, we have obtained bounds for the b-chromatic number of powers of Qn, namely Qnp, for n≥5 and ⌊n2⌋
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 225, 10 July 2017, Pages 74-86
نویسندگان
, ,