《图论应用的新进展 译文集》

综述1

1．图论应用综述1

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

目录1

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

W．K．Chen（陈惠开）22

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

I．Cederbaum39

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

B．Goden M．Ball L．Bodin47

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．Karp142

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