On recognizing graph properties from adjacency matrices

Depth-First Search and Linear Graph Algorithms

Robert E. Tarjan · SIAM Journal on Computing · 1972 · 6K citations

Computing, Computer Science, Algorithms +16

On the time required to recognize properties of graphs

Arnold L. Rosenberg · ACM SIGACT News · 1973 · 82 citations · Full text

Computing, Computer Science, Algorithms +5

Complete subgraphs are elusive

Béla Bollobás · Journal of Combinatorial Theory Series B · 1976 · 30 citations

Natural Sciences, Mathematics, Combinatorics +6

On the time required to detect cycles and connectivity in graphs

Richard C. Holt, Edward M. Reingold · Theory of Computing Systems · 1972 · 25 citations

Computing, Computer Science, Mathematics +8

Determining graph properties from matrix representations

David Kirkpatrick · 1974 · 20 citations

Computing, Computer Science, Mathematics +14