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 [J].

CHOI, HA ;

HAKIMI, SL .

[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