ON OPTIMAL EMBEDDINGS OF METRICS IN GRAPHS

被引:28
作者
IMRICH, W
SIMOESPEREIRA, JMS
ZAMFIRESCU, CM
机构
[1] UNIV MIN & MET LEOBEN,INST MATH,A-8700 LEOBEN,AUSTRIA
[2] CUNY HUNTER COLL,NEW YORK,NY 10021
[3] CUNY,GRAD SCH,NEW YORK,NY 10021
关键词
D O I
10.1016/0095-8956(84)90009-1
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:1 / 15
页数:15
相关论文
共 19 条
[1]  
BOESCH FT, 1968, Q APPL MATH, V26, P607
[2]  
Buneman P., 1974, J COMBINATORIAL TH B, V17, P48, DOI 10.1016/0095-8956(74)90047-1
[3]   AN OPTIMAL DIAGONAL TREE CODE [J].
CHAIKEN, S ;
DEWDNEY, AK ;
SLATER, PJ .
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1983, 4 (01) :42-49
[4]   DIAGONAL TREE CODES [J].
DEWDNEY, AK .
INFORMATION AND CONTROL, 1979, 40 (02) :234-239
[5]   THE ORIGIN OF GENETIC INFORMATION [J].
EIGEN, M ;
GARDINER, W ;
SCHUSTER, P ;
WINKLEROSWATITSCH, R .
SCIENTIFIC AMERICAN, 1981, 244 (04) :88-&
[6]   DISTANCE MATRIX OF A GRAPH AND ITS REALIZABILITY [J].
HAKIMI, SL ;
YAU, SS .
QUARTERLY OF APPLIED MATHEMATICS, 1965, 22 (04) :305-+
[7]  
IMRICH W, 1969, OSTERREICH AKAD W MN, V178, P19
[8]  
Imrich W, 1972, SIBERIAN MATH J, V13, P558
[9]  
IMRICH W, 1983, ANN DISCRETE MATH, V17, P347
[10]  
LAWRENCE J, UNPUB STRUCTURE DIST