Geodesic
Bounded expansion in web graphs
Commentationes Mathematicae Universitatis Carolinae, Tome 50 (2009) no. 2, pp. 181-190.

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

In this paper we study various models for web graphs with respect to bounded expansion. All the deterministic models even have constant expansion, whereas the copying model has unbounded expansion. The most interesting case turns out to be the preferential attachment model --- which we conjecture to have unbounded expansion, too.
Classification : 05C83, 90B10, 90B15, 94C15
Keywords: graph minors; bounded expansion; webgraphs 
@article{CMUC_2009__50_2_a1,
     author = {Gago, Silvia and Schlatter, Dirk},
     title = {Bounded expansion in web graphs},
     journal = {Commentationes Mathematicae Universitatis Carolinae},
     pages = {181--190},
     publisher = {mathdoc},
     volume = {50},
     number = {2},
     year = {2009},
     mrnumber = {2537830},
     zbl = {1212.05248},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/CMUC_2009__50_2_a1/}
}
TY  - JOUR
AU  - Gago, Silvia
AU  - Schlatter, Dirk
TI  - Bounded expansion in web graphs
JO  - Commentationes Mathematicae Universitatis Carolinae
PY  - 2009
SP  - 181
EP  - 190
VL  - 50
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CMUC_2009__50_2_a1/
LA  - en
ID  - CMUC_2009__50_2_a1
ER  - 
%0 Journal Article
%A Gago, Silvia
%A Schlatter, Dirk
%T Bounded expansion in web graphs
%J Commentationes Mathematicae Universitatis Carolinae
%D 2009
%P 181-190
%V 50
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CMUC_2009__50_2_a1/
%G en
%F CMUC_2009__50_2_a1
Gago, Silvia; Schlatter, Dirk. Bounded expansion in web graphs. Commentationes Mathematicae Universitatis Carolinae, Tome 50 (2009) no. 2, pp. 181-190. http://geodesic.mathdoc.fr/item/CMUC_2009__50_2_a1/