Issue No.07 - July (1980 vol.29)
F.L. Van Scoy , Department of Computer Science, West Virginia University
Parallel cellular algorithms for recognizing adjacency and incidence matrices of several classes of graphs are given. These classes include cubic graphs, complete graphs, connected graphs, and trees.
transitive closure, Analysis of algorithms, cellular space, graph theory, parallel processing
F.L. Van Scoy, "The Parallel Recognition of Classes of Graphs", IEEE Transactions on Computers, vol.29, no. 7, pp. 563-570, July 1980, doi:10.1109/TC.1980.1675627