This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
The Parallel Recognition of Classes of Graphs
July 1980 (vol. 29 no. 7)
pp. 563-570
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.
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. 7, pp. 563-570, July 1980, doi:10.1109/TC.1980.1675627
Usage of this product signifies your acceptance of the Terms of Use.