Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6423723 | Electronic Notes in Discrete Mathematics | 2016 | 6 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
C. Rubio-Montiel, G. Araujo-Pardo, J.C. DÃaz-Patiño,