| 树的直径和倒对偶度 |
| |
| 引用本文： | 施容华.树的直径和倒对偶度[J].南京理工大学学报(自然科学版),1992(1). |
| |
| 作者姓名： | 施容华 |
| |
| 作者单位： | 华东工学院应用数字系 |
| |
| 摘 要： | 图的直径是重要的不变量,但计算它是困难的。任给一个连通图G,它的各点的度也就明显可知了。设u是G中的任一点,我们用u点的对偶度来表示u点邻域中各点度数的平均数。进一步,我们把G中所有点的对偶度的倒数的和称为图G的倒对偶度。当图的邻接矩阵给出时,倒对偶度能方便地计算出来。文中利用倒对偶度建立了树的直径的最好可能的上界。
|
| 关 键 词： | 图论 连通图 树 对偶 度 直径 对偶度 倒对偶度 |
The Diameter and Inverse Dual Degree of Trees |
| |
| Shi Ronghua.The Diameter and Inverse Dual Degree of Trees[J].Journal of Nanjing University of Science and Technology(Nature Science),1992(1). |
| |
| Authors: | Shi Ronghua |
| |
| Institution: | Shi Ronghua Department of Applied Mathematics |
| |
| Abstract: | |
| |
| Keywords: | graph theory connected graphs tree dual degree diameter dual degree inverse dual |
| 本文献已被 CNKI 等数据库收录！ |
