Journal of East China Normal University(Natural Sc ›› 2010, Vol. 2010 ›› Issue (3): 81-84.

• Article • Previous Articles     Next Articles

Decycling squares of trees

BAU Sheng, HOU Jian-ping

  

  1. Center for Discrete Mathematics, Fuzhou University, Fuzhou 50003, China
  • Received:2009-04-24 Revised:2009-10-15 Online:2010-05-25 Published:2010-05-25
  • Contact: BAU Sheng

Abstract: A recursive relation for the decycling numbers of the squares of trees was established, together with an interpolation result on the decycling numbers of the squares of trees of order n. The results here facilitate computation of decycling numbers of the squares of trees.

Key words: square, tree, decycling number, square, tree

CLC Number: