MAXIMUM AND K-TH MAXIMAL SPANNING-TREES OF A WEIGHTED GRAPH

被引：14

作者：

KANO, M ^{[1
]}

机构：

[1] AKASHI TECHNOL COLL,DEPT MATH,UOZUMI,AKASHI 674,JAPAN

来源：

关键词：

D O I：

10.1007/BF02579450

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：205 / 214

页数：10

共 9 条

[1]

DEO N, 1974, GRAPH THEORY APPLICA

[2]

Ford L., 1962, FLOWS NETWORKS

[3]

HAKIMI SL, 1960, IRE T CIRCUIT THEORY, V7, P40

[4]

Hall P., 1935, J LONDON MATH SOC, V1, P26, DOI [10.1112/jlms/s1-10.37.26, DOI 10.1112/JLMS/S1-10.37.26]

KAJITANI, Y .

IEEE TRANSACTIONS ON CIRCUIT THEORY, 1971, CT18 (03) :343-&

[6]

Kawamoto T., 1978, T IECE JAPAN A, V61, P988

[7]

Kruskal J. B., 1956, P AM MATH SOC, V7, P48, DOI [10.2307/2033241, DOI 10.1090/S0002-9939-1956-0078686-7]

[8]

OKAMOTO E, 1978, T IECE JAPAN A, V61, P604

[9] SHORTEST CONNECTION NETWORKS AND SOME GENERALIZATIONS [J].

PRIM, RC .

BELL SYSTEM TECHNICAL JOURNAL, 1957, 36 (06) :1389-1401