Title :
The Parallel Recognition of Classes of Graphs
Author :
Scoy, Frances L Van
Author_Institution :
Department of Computer Science, West Virginia University
fDate :
7/1/1980 12:00:00 AM
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.
Keywords :
Analysis of algorithms; cellular space; graph theory; parallel processing; transitive closure; Algorithm design and analysis; Computer science; Concurrent computing; Graph theory; Parallel algorithms; Parallel processing; Registers; Symmetric matrices; Testing; Tree graphs; Analysis of algorithms; cellular space; graph theory; parallel processing; transitive closure;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1980.1675627
