Congestion and dilation, similarities and differences: A survey

Congestion and dilation, similarities and differences: A survey
复制标题

拥塞与扩张、异同：一项调查

DOI：
--
复制
发表时间：
2000
期刊：
--
影响因子：
--
通讯作者：
I. Vrto
I. Vrto
中科院分区：
--
文献类型：
--
作者：
A. Raspaud;O. Sýkora;I. Vrto

文献摘要

被引文献

相似文献

我们调查一般结果的拥塞和膨胀，其特殊情况下（循环）割宽和（循环）带宽，强调这两个参数的相似性和对偶性。
We survey general results on congestion and dilation, and their special cases (cyclic) cutwidth and (cyclic) bandwidth, with the emphasis on the similarity and the duality of both parameters.