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 class where the graph parameter is the length of the longest cycle.
CITATION STYLE
Das, B., Enduri, M. K., & Vinod Reddy, I. (2015). Logspace and FPT algorithms for graph isomorphism for subclasses of bounded tree-width graphs. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8973, pp. 329–334). Springer Verlag. https://doi.org/10.1007/978-3-319-15612-5_30
Mendeley helps you to discover research relevant for your work.