Further results on the Aanderaa-Rosenberg conjecture
- 1 February 1980
- journal article
- Published by Elsevier in Journal of Combinatorial Theory, Series B
- Vol. 28 (1) , 85-95
- https://doi.org/10.1016/0095-8956(80)90057-x
Abstract
No abstract availableKeywords
This publication has 5 references indexed in Scilit:
- On recognizing graph properties from adjacency matricesTheoretical Computer Science, 1976
- On the Aanderaa-Rosenberg ConjectureACM SIGACT News, 1974
- On the time required to recognize properties of graphsACM SIGACT News, 1973
- Depth-First Search and Linear Graph AlgorithmsSIAM Journal on Computing, 1972
- On the time required to detect cycles and connectivity in graphsTheory of Computing Systems, 1972