Achromatic numbers of Kneser graphs
Ars mathematica contemporanea, Volume 21 (2021) no. 1, article no. 05, 13 p.
See the original article notice from the Ars Mathematica Contemporanea website source
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).
Keywords:
Achromatic number, pseudoachromatic number, Grundy number, block designs, geometric type Kneser graphs
Gabriela Araujo-Pardo; Juan Carlos Díaz-Patiño; Christian Rubio-Montiel. Achromatic numbers of Kneser graphs. Ars mathematica contemporanea, Volume 21 (2021) no. 1, article no. 05, 13 p.. doi: 10.26493/1855-3974.2357.373
@article{10_26493_1855_3974_2357_373,
author = {Gabriela Araujo-Pardo and Juan Carlos D{\'\i}az-Pati\~no and Christian Rubio-Montiel},
title = {
{Achromatic} numbers of {Kneser} graphs
},
journal = {Ars mathematica contemporanea},
eid = {05},
year = {2021},
volume = {21},
number = {1},
doi = {10.26493/1855-3974.2357.373},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2357.373/}
}
TY - JOUR AU - Gabriela Araujo-Pardo AU - Juan Carlos Díaz-Patiño AU - Christian Rubio-Montiel TI - Achromatic numbers of Kneser graphs JO - Ars mathematica contemporanea PY - 2021 VL - 21 IS - 1 UR - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2357.373/ DO - 10.26493/1855-3974.2357.373 LA - en ID - 10_26493_1855_3974_2357_373 ER -
%0 Journal Article %A Gabriela Araujo-Pardo %A Juan Carlos Díaz-Patiño %A Christian Rubio-Montiel %T Achromatic numbers of Kneser graphs %J Ars mathematica contemporanea %] 05 %D 2021 %V 21 %N 1 %U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2357.373/ %R 10.26493/1855-3974.2357.373 %G en %F 10_26493_1855_3974_2357_373
Cited by Sources: