Chinese Quarterly Journal of Mathematics ›› 2009, Vol. 24 ›› Issue (3): 333-337.

Previous Articles     Next Articles

P3-factor in Line Graphs of Trees 

  

  1. 1. College of Mathematics and System Sciences, Xinjiang University2. College of Information and Engineering, Urumqi Vocational University
  • Received:2007-11-06 Online:2009-09-30 Published:2023-06-26
  • About author:LI Xiao-juan(1969- ), female, native of Dengzhou, Henan, an associate professor of Urumqi Vocational University, M.S.D., engages in graph theory; ZHANG Zhao(1974- ), female, native of Chengdu, Sichuan, a professor of Xinjiang University, Ph.D., engages in graph theory.
  • Supported by:
     Supported by the NSFC(60603003);

Abstract: 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.

Key words: path factor, line graph, tree

CLC Number: