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
关键词
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