journal6 ›› 2008, Vol. 29 ›› Issue (2): 5-6.

• 数学 • 上一篇    下一篇

给定控制数的树的代数连通度的上界

  

  1. (山东工商学院数学学院,山东 烟台 264005)
  • 出版日期:2008-03-25 发布日期:2012-05-25
  • 作者简介:冯立华(1979-),男,山东日照人,山东工商学院数学学院副教授,上海交通大学博士,主要从事组合矩阵论研究.
  • 基金资助:

    国家自然科学基金资助项目(10531070);山东省教育厅科学研究项目(J07YH03)

Upper Bounds on the Algebraic Connectivity of Trees with Given Domination Number

  1. (School of Mathematics,Shandong Institute of Business and Technology,Yantai 264005,Shandong China)
  • Online:2008-03-25 Published:2012-05-25

摘要:讨论了给定控制数的树的代数连通度的上界,并对极图给出了刻画.

关键词: 树, 控制数, 代数连通度

Abstract: This paper  presents a sharp upper bounds on the algebraic connectivity of trees with given domination number.

Key words: tree, domination number, algebraic connectivity

公众号 电子书橱 超星期刊 手机浏览 在线QQ