کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651563 1632578 2016 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The b-chromatic number of powers of hypercube
ترجمه فارسی عنوان
عدد رنگی 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
نویسندگان
, ,