کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6423723 1632577 2016 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The achromatic number of Kneser graphs
ترجمه فارسی عنوان
تعداد آروماتیک گرافهای کانزر
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

The achromatic number α of a graph is the largest number of colors that can be assigned to its vertices such that adjacent vertices have different color and every pair of different colors appears on the end vertices of some edge.We estimate the achromatic number of Kneser graphs K(n,k) and determine α(K(n,k)) for some values of n and k. Furthermore, we study the achromatic number of some geometric type Kneser graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 54, October 2016, Pages 253-258
نویسندگان
, , ,