Title of article
Minimum congestion spanning trees in planar graphs
Author/Authors
Ostrovskii، نويسنده , , M.I.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2010
Pages
6
From page
1204
To page
1209
Abstract
The main purpose of the paper is to develop an approach to the evaluation or the estimation of the spanning tree congestion of planar graphs. This approach is used to evaluate the spanning tree congestion of triangular grids.
Keywords
Dual graph , Minimum congestion spanning tree , Planar graph , Spanning tree congestion
Journal title
Discrete Mathematics
Serial Year
2010
Journal title
Discrete Mathematics
Record number
1598266
Link To Document