论文部分内容阅读
In this paper,we give a necessary and sufficient condition for the existence of P3-factors in the line graph of a tree.Then we present an algorithm to determine whether the line graph of a tree has a P3-factor.