P_3-factor in Line Graphs of Trees
Zhao Zhang · Shuxue jikan · 2009
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.