On the Time Required to Detect Cycles and Connectivity in Graphs.

Richard C. Holt Edward M. Reingold On the Time Required to Detect Cycles and Connectivity in Graphs. 103-106 1972 6 Mathematical Systems Theory 2 db/journals/mst/mst6.html#HoltR72