Title of article
The image-in-a-tree problem for graphs of girth at least image Original Research Article
Author/Authors
W. Liu، نويسنده , , N. Trotignon، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2010
Pages
6
From page
1644
To page
1649
Abstract
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?”.
Keywords
Induced subgraph , Tree , Algorithm , Three-in-a-tree , kk-in-a-tree , Girth
Journal title
Discrete Applied Mathematics
Serial Year
2010
Journal title
Discrete Applied Mathematics
Record number
887486
Link To Document