ON RELAXED SQUASHED EMBEDDING OF GRAPHS INTO A HYPERCUBE

被引：3

作者：

CHEN, MS ^{[1
]}

SHIN, KG ^{[1
]}

机构：

[1] UNIV MICHIGAN,DEPT ELECT ENGN & COMP SCI,REAL TIME COMP LAB,ANN ARBOR,MI 48109

来源：

关键词：

D O I：

10.1137/0218081

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：1226 / 1244

页数：19

共 22 条

[1]

BRANDENBURG LH, 1972, BELL SYST TECH J, V51, P1445

CHEN, MS ;

SHIN, KG .

[3]

CORP N, 1985, NCUBE 10 OVERVIEW

[4]

CYBENKO G, 1987, PROCESS LETT, V25, P35

[5]

Firsov V.V., 1965, CYBERNET SYSTEM ANAL, V1, P112

[6]

Garey M. R., 1979, GUIDE NP COMPLETENES

[7] CUBICAL GRAPHS [J].

GAREY, MR ;

GRAHAM, RL .

[8] ADDRESSING PROBLEM FOR LOOP SWITCHING [J].

GRAHAM, RL ;

POLLAK, HO .

BELL SYSTEM TECHNICAL JOURNAL, 1971, 50 (08) :2495-+

[9]

GRAHAM RL, 1972, LECT NOTES MATH, V0303, P00099

[10]

HARARY F, 1986, 1ST JAP C GRAPH THEO