The Community for Technology Leaders
Green Image
Issue No. 07 - July (1980 vol. 29)
ISSN: 0018-9340
pp: 563-570
F.L. Van Scoy , Department of Computer Science, West Virginia University
ABSTRACT
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.
INDEX TERMS
transitive closure, Analysis of algorithms, cellular space, graph theory, parallel processing
CITATION
F.L. Van Scoy, "The Parallel Recognition of Classes of Graphs", IEEE Transactions on Computers, vol. 29, no. , pp. 563-570, July 1980, doi:10.1109/TC.1980.1675627
89 ms
(Ver )