| 某类联图中保Wiener指数的树 |
| |
| 引用本文： | 邢抱花,潘向峰.某类联图中保Wiener指数的树[J].安庆师范学院学报(自然科学版),2008,14(1):3-5. |
| |
| 作者姓名： | 邢抱花 潘向峰 |
| |
| 作者单位： | 安庆师范学院,数学与计算科学学院,安徽,安庆,246133;安徽大学,数学与计算科学学院,安徽,合肥,230039;安徽大学,数学与计算科学学院,安徽,合肥,230039 |
| |
| 摘 要： | Wiener指数是指一个连通图中所有顶点之间的距离之和。给定一个连通图G,若存在G中一棵子树T,使得W(G)=W(T),则称T为G的一棵保Wiener指数的树,本文给出了对于满足特定条件的某类m+2k阶联图中均有保Wiener指数的子树。
|
| 关 键 词： | Wiener指数 树 距离 |
| 文章编号： | 1007-4260(2008)01-0003-03 |
| 修稿时间： | 2007年10月17 |
Preserving Wiener Index Trees in One Classes of Join Graph |
| |
| XING Bao-hua,PAN Xiang-feng.Preserving Wiener Index Trees in One Classes of Join Graph[J].Journal of Anqing Teachers College(Natural Science Edition),2008,14(1):3-5. |
| |
| Authors: | XING Bao-hua PAN Xiang-feng |
| |
| Abstract: | The Wiener index W is the sum of distances among all pairs of vertices of a connected graph.Given a connected graph G,if there is a subtree T of G such that W(G)=W(T),then we call T a preserving the Wiener index tree of G.In the paper,some subtrees which preserving the Wiener index in some classes of join graph of order m 2k with some specific conditions are given. |
| |
| Keywords: | Wiener index tree distance |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
