|
|||||
|
|
| 单圈图的Steiner(n-1)-Wiener指标 | |
| 作者单位： | 兰州交通大学 数理学院,兰州 730070 |
| 基金项目： | 国家自然科学基金;甘肃高等学校创新能力提升项目;兰州交通大学天佑青年托举人才计划 |
| 摘 要： | 令G是一个连通图.当2≤k≤n-1时,图G的Steiner k-Wiener指标表示V(G)中所有k子集S的Steiner距离之和.如果一个连通图具有相同的顶点数和边数,则称为单圈图.通过对单圈图做变换,给出了单圈图Steiner (n-1)-Wiener指标的计算式,确定了单圈图Steiner (n-1)-Wiener指标的上、下界,并刻画了达到上、下界时的极图. |
| 关 键 词： | 单圈图 Steiner(n-1)-Wiener指标 Steiner距离 极图 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |