کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6423723 | 1632577 | 2016 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The achromatic number of Kneser graphs
ترجمه فارسی عنوان
تعداد آروماتیک گرافهای کانزر
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
Journal: Electronic Notes in Discrete Mathematics - Volume 54, October 2016, Pages 253-258
نویسندگان
C. Rubio-Montiel, G. Araujo-Pardo, J.C. DÃaz-Patiño,