Minimum congestion spanning trees in planar graphs

Minimum congestion spanning trees in planar graphs
复制标题

平面图中跨树的最小拥塞

DOI：
10.1016/j.disc.2009.11.016
复制
发表时间：
2009
期刊：
Discret. Math.
影响因子：
--
通讯作者：
M. Ostrovskii
M. Ostrovskii
中科院分区：
--
文献类型：
--
作者：
M. Ostrovskii

文献摘要

被引文献

相似文献

本文的主要目的是开发一种评估或估计平面图生成树拥塞的方法。该方法用于评估三角形网格的生成树拥塞情况。
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.