Achromatic numbers of Kneser graphs

ARS MATHEMATICA CONTEMPORANEA(2021)

Cited 0|Views9
No score
Abstract
Complete vertex colorings have the property that any two color classes have at least an edge between them. Parameters such as the Grundy, achromatic and pseudoachromatic numbers come from complete colorings, with some additional requirement. In this paper, we estimate these numbers in the Kneser graph K(n, k) for some values of n and k. We give the exact value of the achromatic number of K(n, 2)
More
Translated text
Key words
Achromatic number, pseudoachromatic number, Grundy number, block designs, geometric type Kneser graphs
AI Read Science
Must-Reading Tree
Example
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined