The image-in-a-tree problem for graphs of girth at least image Original Research Article

For all integers image, we give an image-time algorithm for the problem whose instance is a graph image of girth at least image together with image vertices and whose question is “Does image contains an induced subgraph containing the image vertices and isomorphic to a tree?”.