ON OPTIMAL REALIZATIONS OF FINITE METRIC-SPACES BY GRAPHS

被引：24

作者：

ALTHOFER, I

机构：

来源：

关键词：

D O I：

10.1007/BF02187901

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：103 / 122

页数：20

共 22 条

[11]

IMRICH W, 1969, OSTERREICH AKAD W MN, V178, P19

[12]

Imrich W, 1972, SIBERIAN MATH J, V13, P558

[13]

IMRICH W, 1983, ANN DISCRETE MATH, V17, P347

[14] DISTANCE MATRIX OF A GRAPH AND ITS TREE REALIZATION [J].

PATRINOS, AN .

[15]

Sellers P., 1980, J ALGORITHMS, V1, P359, DOI DOI 10.1016/0196-6774(80)90016-4

SIMOESPEREIRA, JMS .

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1984, 5 (01) :117-132

[17] SUBMATRICES OF NON-TREE-REALIZABLE DISTANCE MATRICES [J].

SIMOESPEREIRA, JMS ;

ZAMFIRESCU, CM .

[18]

SIMOESPEREIRA JMS, 1969, J COMB THEORY, V6, P303

[19]

SMOLENSKII EA, 1962, ZH VYCH MAT MAT FIZ, V2, P371

TANSEL, BC ;

FRANCIS, RL ;

LOWE, TJ ;

CHEN, ML .