ON THE F-COLORING OF MULTIGRAPHS

被引：32

作者：

NAKANO, SI ^{[1
]}

NISHIZEKI, T ^{[1
]}

SAITO, N ^{[1
]}

机构：

[1] TOHOKU UNIV,FAC ENGN,DEPT ELECT COMMUN,SENDAI,MIYAGI 980,JAPAN

来源：

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS | 1988年 / 35卷 / 03期

关键词：

D O I：

10.1109/31.1747

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

引用

页码：345 / 353

页数：9

共 15 条

[1] Aho A. V., 1974, DESIGN ANAL COMPUTER, V1st
[2] SCHEDULING FILE TRANSFERS FOR TREES AND ODD CYCLES
CHOI, HA
HAKIMI, SL
[J]. SIAM JOURNAL ON COMPUTING, 1987, 16 (01) : 162 - 168
[3] COFFMAN EG, 1985, SIAM J COMPUT, V14, P744, DOI 10.1137/0214054
[4] Fiorini S., 1977, EDGE COLOURING GRAPH
[5] Garey MR., 1979, COMPUTERS INTRACTABI
[6] Goldberg M.K., 1973, DISKRET ANAL, V23, P3
[7] GOLDBERG MK, 1984, C NUMERANTIUM, V43, P317
[8] GOLDBERG MK, 1984, J GRAPH THEOR, V8, P122
[9] HAKIMI SL, 1986, J GRAPH THEOR, V10, P139
[10] HAKIMI SL, 1985, GRAPH THEORY APPLICA, P371