江汉大学学报(自然科学版) ›› 2007, Vol. 35 ›› Issue (4): 15-18.

• 数学 • 上一篇    下一篇

图的弱控制数及其束缚数

吴亚平,冯丽珠,陈慧琴等   

  1. 江汉大学,数学与计算机科学学院,武汉,430056
  • 收稿日期:2014-01-14 修回日期:2014-01-14 出版日期:2007-12-25 发布日期:2014-01-14

  • Received:2014-01-14 Revised:2014-01-14 Online:2007-12-25 Published:2014-01-14

摘要: 图的束缚敷是图的控制教研究中一个很重要的方面,它在某种程度上反映了图的控制数对边数的敏感度.本文通过对图的结构特征的分析,研究了图的弱控制数及其束缚数,分别给出了紧的上界.

关键词: 弱控制, 弱控制的束缚数, 完全二分树,