图论应用的新进展 译文集PDF电子书下载

综述 1

1．图论应用综述 1

R．C．Owens　S．P．Chan（陈树柏） 1

目录 1

2．图论应用于网络的新进展 22

W．K．Chen（陈惠开） 22

3．图论在网络分析与综合中的应用 39

I．Cederbaum 39

4．网络优化研究的现状与动向 47

B．Goden M．Ball L．Bodin 47

5．电路与系统中拓扑应用的新进展 60

S．P．Chan（陈树柏）等 60

R．R．Chen（陈润吾）图的理论 67

6．图论在VLSI与CAD中的应用 67

1．有源网络的拓扑公式表示与复杂度——统一综述 79

W．K．Chen（陈惠开） 79

2．电路理论中的补树 94

P．M．Lin（林本铭） 94

3．含受控源的非线性电路具有唯一解的拓扑判据 107

T．Nishi L．O．Chua（蔡少棠） 107

4．主划分简述 122

Y．Kajitani（梶谷洋司） 122

5．应用拟阵解决网络理论中基本问题的统一方法 131

M．IRI（伊理正夫）图论算法 131

R．M．Karp 142

1．网络问题的计算复杂性 142

S．Lin（林甡） 156

2．启发式算法在网络设计中的应用 156

3．并行图论算法 174

M．J．Quinn N．Deo图论应用 174

1．通道布线的有效算法 206

T．Yoshimura E．S．Kuh（葛守仁） 206

2．一维逻辑门安排和区间图 222

T．Ohtsuki H．Mori E．S．Kuh（葛守仁） 222

3．超图中的多端流 235

T．C．Hu K．Hoerder4．双层印刷电路板连通孔最小化的一种图论算法 246

R．R．Chen（陈润吾）Y．Kajitani S．P．Chan（陈树柏） 246

W．Mayeda（前田渡） 273

5．同构图检验方法及其在文字识别中的应用 273

6．图的主划分及其在图和网络问题中的应用 279

S．Shinoda（筱田庄司） 279

7．双图的主划分用于有源电路的诊断和调试 292

T．Ozava（小泽孝夫） 292

8．图论在计算机系统中的应用 299

W．S．Bovil9．随机工序网络研究的进展 317

K．Neumann10．网络在工业与行政管理中的应用 330

F．Glover D．Klingman11．大型电子网络的流图分析 351

J．A．Starjyh A．Koncjykowska12．混合网络中的中国邮递员问题 377

E．Minieka13．图论在电磁场数值计算中的应用 383