Geodesic
On coverings of random graphs
Commentationes Mathematicae Universitatis Carolinae, Tome 23 (1982) no. 1, pp. 193-198 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

Classification : 05C70, 05C99, 06C05, 60C05 
@article{CMUC_1982_23_1_a16,
     author = {Ajtai, M. and Komlos, J. and R\"odl, Vojt\v{e}ch and Szemeredi, E.},
     title = {On coverings of random graphs},
     journal = {Commentationes Mathematicae Universitatis Carolinae},
     pages = {193--198},
     year = {1982},
     volume = {23},
     number = {1},
     mrnumber = {653363},
     zbl = {0494.05055},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/CMUC_1982_23_1_a16/}
}
TY  - JOUR
AU  - Ajtai, M.
AU  - Komlos, J.
AU  - Rödl, Vojtěch
AU  - Szemeredi, E.
TI  - On coverings of random graphs
JO  - Commentationes Mathematicae Universitatis Carolinae
PY  - 1982
SP  - 193
EP  - 198
VL  - 23
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/CMUC_1982_23_1_a16/
LA  - en
ID  - CMUC_1982_23_1_a16
ER  - 
%0 Journal Article
%A Ajtai, M.
%A Komlos, J.
%A Rödl, Vojtěch
%A Szemeredi, E.
%T On coverings of random graphs
%J Commentationes Mathematicae Universitatis Carolinae
%D 1982
%P 193-198
%V 23
%N 1
%U http://geodesic.mathdoc.fr/item/CMUC_1982_23_1_a16/
%G en
%F CMUC_1982_23_1_a16
Ajtai, M.; Komlos, J.; Rödl, Vojtěch; Szemeredi, E. On coverings of random graphs. Commentationes Mathematicae Universitatis Carolinae, Tome 23 (1982) no. 1, pp. 193-198. http://geodesic.mathdoc.fr/item/CMUC_1982_23_1_a16/

[1] R. M. WILSON: Decompositions of complete graphs into subgraphs isomorphic to a given graph. Proc. 5th British Combinatorial Conf. (Aberdeen 1975), Congressus Numeratium XV, Utilitas Math. Publ. Inc., Winnipeg, 1976, 647-659. | MR

[2] P. ERDÖS J. SPENCER: Probabilistic Methods in Combinatorics. Akadémial Kiadó, Budapest 1974. | MR