AN ALGORITHM FOR TREE-REALIZABILITY OF DISTANCE MATRICES

被引：7

作者：

BATAGELJ, V ^{[1
]}

PISANSKI, T ^{[1
]}

SIMOESPEREIRA, JMS ^{[1
]}

机构：

[1] UNIV COIMBRA, P-3400 COIMBRA, PORTUGAL

来源：

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS | 1990年 / 34卷 / 3-4期

关键词：

D O I：

10.1080/00207169008803874

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：171 / 176

页数：6

共 9 条

[1] PROPERTIES OF DISTANCE MATRIX OF A TREE [J].

BOESCH, FT .

QUARTERLY OF APPLIED MATHEMATICS, 1969, 26 (04) :607-&

[2] A FAST ALGORITHM FOR CONSTRUCTING TREES FROM DISTANCE MATRICES [J].

CULBERSON, JC ;

RUDNICKI, P .

INFORMATION PROCESSING LETTERS, 1989, 30 (04) :215-220

[3] DISTANCE MATRIX OF A GRAPH AND ITS REALIZABILITY [J].

HAKIMI, SL ;

YAU, SS .

QUARTERLY OF APPLIED MATHEMATICS, 1965, 22 (04) :305-+

[4] ON OPTIMAL EMBEDDINGS OF METRICS IN GRAPHS [J].

IMRICH, W ;

SIMOESPEREIRA, JMS ;

ZAMFIRESCU, CM .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 1984, 36 (01) :1-15

[5] A NOTE ON OPTIMAL AND SUBOPTIMAL DIGRAPH REALIZATIONS OF QUASIDISTANCE MATRICES [J].

SIMOESPEREIRA, JMS .

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

[6] A NOTE ON DISTANCE MATRICES WITH UNICYCLIC GRAPH REALIZATIONS [J].

SIMOESPEREIRA, JMS .

DISCRETE MATHEMATICS, 1987, 65 (03) :277-287

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

SIMOESPEREIRA, JMS ;

ZAMFIRESCU, CM .

LINEAR ALGEBRA AND ITS APPLICATIONS, 1982, 44 (APR) :1-17

[8]

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

[9]

Zareckii K. A., 1965, USP MAT NAUK, V20, P90

← 1 →