Das, Bireswar; Enduri, Murali Krishna; Reddy, I. Vinod
(Springer, 2015-02)
We give a deterministic logspace algorithm for the graph isomorphism problem for graphs with bounded tree-depth. We also show that the graph isomorphism problem is fixed parameter tractable for a related parameterized graph ...