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
    GAREY, MR
    JOHNSON, DS
    [J]. 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