Parameterized Algorithms for Spanning Tree Isomorphism by Redundant Set Size

Fangjian Shen, Yicheng Zheng, Wushao Wen +1

In this paper, we present fixed-parameter tractability algorithms for both the undirected and directed versions of the Spanning Tree Isomorphism Problem, parameterized by the size…