|
|||||
|
|
| 支撑树端点数最大值的界 | |
| 引用本文： | 张福基.支撑树端点数最大值的界[J].科学通报,1987,32(7):481-481. |
| 作者姓名： | 张福基 |
| 作者单位： | 新疆大学数学系 乌鲁木齐 (张福基)，新疆大学数学系 乌鲁木齐(陈治柏) |
| 摘 要： | Schuster,蔡茂诚和林诒勋等研究了无向图支撑树端点数的内插性质。张福基和郭晓峰对有向图也得出了相应的结果。本文目的则是研究支撑树端点数最大值的上下界,显然,我们总可以假定研究的图和有向图无自环,无重边(弧),而且是连通的。以实际背景来看,在建立某个地区的通讯网络时,该系统的支撑树端点数最大的那棵树将给出一个中继点最少 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《科学通报》浏览原始摘要信息 | |
| 点击此处可从《科学通报》下载免费的PDF全文 | |