APPLICATION OF GRAPH COLORING TO PRINTED-CIRCUIT TESTING

被引:95
作者
GAREY, MR
JOHNSON, DS
SO, HC
机构
[1] BELL TEL LABS INC,MATH RES CTR,MURRAY HILL,NJ 07974
[2] BELL TEL LABS INC,MATH & STATISTICS RES CTR,MURRAY HILL,NJ 07974
[3] BELL TEL LABS INC,WHIPPANY,NJ 07981
来源
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS | 1976年 / 23卷 / 10期
关键词
D O I
10.1109/TCS.1976.1084138
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
引用
收藏
页码:591 / 599
页数:9
相关论文
共 5 条
[1]  
Busacker R.G., 1965, FINITE GRAPHS NETWOR
[2]   COMPLEXITY OF NEAR-OPTIMAL GRAPH COLORING [J].
GAREY, MR ;
JOHNSON, DS .
JOURNAL OF THE ACM, 1976, 23 (01) :43-49
[3]  
Harary F., 1969, GRAPH THEORY, DOI DOI 10.21236/AD0705364
[4]  
JOHNSON DS, 1974, 5TH P SE C COMB GRAP, P513
[5]  
Matula DW, 1972, GRAPH THEORY COMPUTI, P109, DOI DOI 10.1016/B978-1-4832-3187-7.50015-5