华东师范大学学报(自然科学版) ›› 2010, Vol. 2010 ›› Issue (3): 81-84.

• 应用数学与基础数学 • 上一篇    下一篇

树的平方的消圈(英)

宝升,侯剑萍   

  1. 福州大学 散数学中心, 福州市 350003
  • 收稿日期:2009-04-24 修回日期:2009-10-15 出版日期:2010-05-25 发布日期:2010-05-25
  • 通讯作者: 宝升

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

摘要: 得到了阶为n的树的平方的消圈数的一个递归公式和中值定理. 这些结果可用于树的平方的消圈数的计算.

关键词: 消圈数, 平方, 树, 消圈数, 平方,

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

中图分类号: