Geodesic
Achromatic numbers of Kneser graphs
Ars Mathematica Contemporanea, Tome 21 (2021) no. 1, article no. 05, 13 p.

Voir la notice de l'article provenant de la source Ars Mathematica Contemporanea website

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).
DOI : 10.26493/1855-3974.2357.373
Keywords: Achromatic number, pseudoachromatic number, Grundy number, block designs, geometric type Kneser graphs 
@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},
     publisher = {mathdoc},
     volume = {21},
     number = {1},
     year = {2021},
     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
PB  - mathdoc
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
%D 2021
%V 21
%N 1
%I mathdoc
%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
Gabriela Araujo-Pardo; Juan Carlos Díaz-Patiño; Christian Rubio-Montiel. Achromatic numbers of Kneser graphs. Ars Mathematica Contemporanea, Tome 21 (2021) no. 1, article  no. 05, 13 p. doi : 10.26493/1855-3974.2357.373. http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2357.373/

Cité par Sources :