Geodesic
Few colored cuts or cycles in edge colored graphs
Commentationes Mathematicae Universitatis Carolinae, Tome 29 (1988) no. 2, pp. 227-232 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

Classification : 05C15, 05C35, 05C38, 05C40, 05C55, 05C80 
@article{CMUC_1988_29_2_a3,
     author = {Matou\v{s}ek, Ji\v{r}{\'\i}},
     title = {Few colored cuts or cycles in edge colored graphs},
     journal = {Commentationes Mathematicae Universitatis Carolinae},
     pages = {227--232},
     year = {1988},
     volume = {29},
     number = {2},
     mrnumber = {957389},
     zbl = {0658.05046},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/CMUC_1988_29_2_a3/}
}
TY  - JOUR
AU  - Matoušek, Jiří
TI  - Few colored cuts or cycles in edge colored graphs
JO  - Commentationes Mathematicae Universitatis Carolinae
PY  - 1988
SP  - 227
EP  - 232
VL  - 29
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/CMUC_1988_29_2_a3/
LA  - en
ID  - CMUC_1988_29_2_a3
ER  - 
%0 Journal Article
%A Matoušek, Jiří
%T Few colored cuts or cycles in edge colored graphs
%J Commentationes Mathematicae Universitatis Carolinae
%D 1988
%P 227-232
%V 29
%N 2
%U http://geodesic.mathdoc.fr/item/CMUC_1988_29_2_a3/
%G en
%F CMUC_1988_29_2_a3
Matoušek, Jiří. Few colored cuts or cycles in edge colored graphs. Commentationes Mathematicae Universitatis Carolinae, Tome 29 (1988) no. 2, pp. 227-232. http://geodesic.mathdoc.fr/item/CMUC_1988_29_2_a3/

[1] P. ERDÖS J. SPENCER: Probabilistic methods in combinatorics. Akad. Kiado Budapest and Academic Press, New York and London, 1974. | MR

[2] E. L. LAWLER: Combinatorial Optimisation: Networks and Matroids. Holt, Reinhart and Winston 1976. | MR

[3] A. LUBOTZKY R. PHILLIPS P. SARNAK: Explicit expanders and the Ramanujan conjecture. 18. ACM Annual Symp. on Theory of Comput., 1986, pp. 240-246.

[4] N. ALON V. D. MILMAN: ${\lambda}_1$-isoperimetric inequalities for graphs and superconcentrators. J. Comb. Theory Ser. B 38 (1985), pp. 73-88. | MR