ON SWELL-COLORED COMPLETE GRAPHS
Acta mathematica Universitatis Comenianae, Tome 63 (1994) no. 2
C. Ward; S. Szabo. ON SWELL-COLORED COMPLETE GRAPHS. Acta mathematica Universitatis Comenianae, Tome 63 (1994) no. 2. http://geodesic.mathdoc.fr/item/AMUC_1994_63_2_a12/
@article{AMUC_1994_63_2_a12,
     author = {C. Ward and S. Szabo},
     title = {ON {SWELL-COLORED} {COMPLETE} {GRAPHS}},
     journal = {Acta mathematica Universitatis Comenianae},
     year = {1994},
     volume = {63},
     number = {2},
     url = {http://geodesic.mathdoc.fr/item/AMUC_1994_63_2_a12/}
}
TY  - JOUR
AU  - C. Ward
AU  - S. Szabo
TI  - ON SWELL-COLORED COMPLETE GRAPHS
JO  - Acta mathematica Universitatis Comenianae
PY  - 1994
VL  - 63
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/AMUC_1994_63_2_a12/
ID  - AMUC_1994_63_2_a12
ER  - 
%0 Journal Article
%A C. Ward
%A S. Szabo
%T ON SWELL-COLORED COMPLETE GRAPHS
%J Acta mathematica Universitatis Comenianae
%D 1994
%V 63
%N 2
%U http://geodesic.mathdoc.fr/item/AMUC_1994_63_2_a12/
%F AMUC_1994_63_2_a12

Voir la notice de l'article provenant de la source Comenius University

An edge-colored graph is said to be swell-colored if each triangle contains exactly 1 or 3 colors but never 2 colors and if the graph contains more than one color. It is shown that a swell-colored complete graph with n vertices contains at least $ \sqrt n + 1 $ colors. The complete graph with $n^2$ vertices has a swell coloring using $n + 1$ colors if and only if there exists a finite affine plane of order $n$.