SUBMATRICES OF NON-TREE-REALIZABLE DISTANCE MATRICES

被引:28
作者
SIMOESPEREIRA, JMS [1 ]
ZAMFIRESCU, CM [1 ]
机构
[1] CUNY,CTR GRAD,NEW YORK,NY 10021
关键词
D O I
10.1016/0024-3795(82)90001-5
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
引用
收藏
页码:1 / 17
页数:17
相关论文
共 12 条
[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]   DIAGONAL TREE CODES [J].
DEWDNEY, AK .
INFORMATION AND CONTROL, 1979, 40 (02) :234-239
[4]   THE ORIGIN OF GENETIC INFORMATION [J].
EIGEN, M ;
GARDINER, W ;
SCHUSTER, P ;
WINKLEROSWATITSCH, R .
SCIENTIFIC AMERICAN, 1981, 244 (04) :88-&
[5]   DISTANCE MATRIX OF A GRAPH AND ITS REALIZABILITY [J].
HAKIMI, SL ;
YAU, SS .
QUARTERLY OF APPLIED MATHEMATICS, 1965, 22 (04) :305-+
[6]  
LAWRENCE J, UNPUB NETWORKS
[7]   DISTANCE MATRIX OF A GRAPH AND ITS TREE REALIZATION [J].
PATRINOS, AN .
QUARTERLY OF APPLIED MATHEMATICS, 1972, 30 (03) :255-&
[8]  
SIMOESPEREIRA JMS, 1966, THEORIE GRAPHES, P383
[9]  
SIMOESPEREIRA JMS, 1969, J COMB THEORY, V6, P303
[10]  
SMOLENSKII EA, 1962, ZH VYCH MAT MAT FIZ, V2, P371