AN ALGORITHM FOR FINDING A MINIMUM EQUIVALENT GRAPH OF A DIGRAPH

被引：44

作者：

MOYLES, DM

THOMPSON, GL

机构：

[1] Carnegie-Mellon University, Pittsburgh, Pennsylvania

来源：

JOURNAL OF THE ACM | 1969年 / 16卷 / 03期

关键词：

D O I：

10.1145/321526.321534

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

[No abstract available]

引用

收藏

页码：455 / &

相关论文

共 4 条

[1]

Berge C., 1958, Theorie des graphes et ses applications

[2] ALGORITHM-96 - ANCESTOR [J].

FLOYD, RW .

COMMUNICATIONS OF THE ACM, 1962, 5 (06) :344-345

[3]

HARARY F, 1965, STRUCTURAL MODELS IN

[4] A THEOREM ON BOOLEAN MATRICES [J].

WARSHALL, S .

JOURNAL OF THE ACM, 1962, 9 (01) :11-&