Graph Inference from a Walk for Trees of Bounded Degree 3 is NP-Completeに関係する本がみつかりませんでした。
カーリルローカルでも探してみましょう。