DISTANCE MATRIX OF A GRAPH AND ITS TREE REALIZATION

被引：45

作者：

PATRINOS, AN

机构：

来源：

关键词：

D O I：

10.1090/qam/414405

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：255 / &

共 12 条

[1]

Berge C., 1962, THEORY GRAPHS

[2]

BOESCH FT, 1969, Q APPL MATH, V16, P607

[3] ALGORITHM-97 - SHORTEST PATH [J].

FLOYD, RW .

[4] REALIZING DISTANCE MATRIX OF A GRAPH [J].

GOLDMAN, AJ .

JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS SECTION B-MATHEMATICAL SCIENCES, 1966, B 70 (02) :153-+

[5]

HAKIMI SL, 1965, Q APPL MATH, V12, P305

[6]

Harary F., 1969, GRAPH THEORY, DOI [DOI 10.1201/9780429493768, DOI 10.21236/AD0705364]

[7]

MURCHLAND JD, 1969, LBSTNT91 LOND BUS SC

[8]

PATRINOS AN, 1971, THESIS NORTHWESTERN

[9]

SHAY BP, 1965, THESIS NORTHWESTERN

[10]

SIMOESPEREIRA J, 1967, THEORY GRAPHS, P383