Geodesic
Minimum congestion spanning trees of grids and discrete toruses
Discussiones Mathematicae. Graph Theory, Tome 29 (2009) no. 3, pp. 511-519

Voir la notice de l'article provenant de la source Library of Science

The paper is devoted to estimates of the spanning tree congestion for grid graphs and discrete toruses of dimensions two and three.
Keywords: minimum congestion spanning tree, grid graph, discrete torus 
@article{DMGT_2009_29_3_a4,
     author = {Castej\'on, Alberto and Ostrovskii, Mikhail},
     title = {Minimum congestion spanning trees of grids and discrete toruses},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {511--519},
     publisher = {mathdoc},
     volume = {29},
     number = {3},
     year = {2009},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2009_29_3_a4/}
}
TY  - JOUR
AU  - Castejón, Alberto
AU  - Ostrovskii, Mikhail
TI  - Minimum congestion spanning trees of grids and discrete toruses
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2009
SP  - 511
EP  - 519
VL  - 29
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2009_29_3_a4/
LA  - en
ID  - DMGT_2009_29_3_a4
ER  - 
%0 Journal Article
%A Castejón, Alberto
%A Ostrovskii, Mikhail
%T Minimum congestion spanning trees of grids and discrete toruses
%J Discussiones Mathematicae. Graph Theory
%D 2009
%P 511-519
%V 29
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2009_29_3_a4/
%G en
%F DMGT_2009_29_3_a4
Castejón, Alberto; Ostrovskii, Mikhail. Minimum congestion spanning trees of grids and discrete toruses. Discussiones Mathematicae. Graph Theory, Tome 29 (2009) no. 3, pp. 511-519. http://geodesic.mathdoc.fr/item/DMGT_2009_29_3_a4/