|
| 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
| ASCII Text | x | ||
| F.L. Van Scoy, "The Parallel Recognition of Classes of Graphs," IEEE Transactions on Computers, vol. 29, no. 7, pp. 563-570, July, 1980. | |||
| BibTex | x | ||
| @article{ 10.1109/TC.1980.1675627, author = {F.L. Van Scoy}, title = {The Parallel Recognition of Classes of Graphs}, journal ={IEEE Transactions on Computers}, volume = {29}, number = {7}, issn = {0018-9340}, year = {1980}, pages = {563-570}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1980.1675627}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - The Parallel Recognition of Classes of Graphs IS - 7 SN - 0018-9340 SP563 EP570 EPD - 563-570 A1 - F.L. Van Scoy, PY - 1980 KW - transitive closure KW - Analysis of algorithms KW - cellular space KW - graph theory KW - parallel processing VL - 29 JA - IEEE Transactions on Computers ER - | |||
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.