Linear Time Algorithms for Graph Search and Connectivity Determination on Complement Graphs

Hiro Ito, Mitsuo Yokoyama. Linear Time Algorithms for Graph Search and Connectivity Determination on Complement Graphs. Inf. Process. Lett., 66(4):209-213, 1998. [doi]

Abstract

Abstract is missing.