On coverings of random graphs
Miklós Ajtai; J. Komlos; Vojtěch Rödl; Endre Szemerédi
Commentationes Mathematicae Universitatis Carolinae (1982)
- Volume: 023, Issue: 1, page 193-198
- ISSN: 0010-2628
Access Full Article
top
How to cite
topAjtai, Miklós, et al. "On coverings of random graphs." Commentationes Mathematicae Universitatis Carolinae 023.1 (1982): 193-198. <http://eudml.org/doc/17173>.
@article{Ajtai1982,
author = {Ajtai, Miklós, Komlos, J., Rödl, Vojtěch, Szemerédi, Endre},
journal = {Commentationes Mathematicae Universitatis Carolinae},
keywords = {random graph; edge-disjoint triangles},
language = {eng},
number = {1},
pages = {193-198},
publisher = {Charles University in Prague, Faculty of Mathematics and Physics},
title = {On coverings of random graphs},
url = {http://eudml.org/doc/17173},
volume = {023},
year = {1982},
}
TY - JOUR
AU - Ajtai, Miklós
AU - Komlos, J.
AU - Rödl, Vojtěch
AU - Szemerédi, Endre
TI - On coverings of random graphs
JO - Commentationes Mathematicae Universitatis Carolinae
PY - 1982
PB - Charles University in Prague, Faculty of Mathematics and Physics
VL - 023
IS - 1
SP - 193
EP - 198
LA - eng
KW - random graph; edge-disjoint triangles
UR - http://eudml.org/doc/17173
ER -
References
top- 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. (1975) MR0396347
- P. ERDÖS J. SPENCER, Probabilistic Methods in Combinatorics, Akadémial Kiadó, Budapest 1974. (1974) MR0382007
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.