| 具有最小Wiener指数的三圈图 |
| |
| 引用本文： | 邢抱花,邵 云,余桂东.具有最小Wiener指数的三圈图[J].浙江大学学报(理学版),2014,41(3):254-257. |
| |
| 作者姓名： | 邢抱花 邵 云 余桂东 |
| |
| 作者单位： | [1]安庆师范学院数学与计算科学学院,安徽安庆246133 [2]滁州城市职业学院经济贸易系,安徽滁州233100 |
| |
| 基金项目： | Foundation item： Supported by NSF of Department of Education of Anhui Province（KJ2011A195） ; Youth Research Fund of Anqing Normal University（NJ201309）. |
| |
| 摘 要： | 一个连通图的Wiener指数定义为图中所有点对的距离之和.主要研究了三圈图Wiener指数的下界问题，并刻画了达到下界的极值图.
|
| 关 键 词： | 三圈图 Wiener指数 距离 |
| 收稿时间： | 2013-09-25; |
The tricyclic graphs with minimal Wiener index |
| |
| XING Baohua,SHAO Yun,YU Guidong.The tricyclic graphs with minimal Wiener index[J].Journal of Zhejiang University(Sciences Edition),2014,41(3):254-257. |
| |
| Authors: | XING Baohua SHAO Yun YU Guidong |
| |
| Institution: | 1. School of Mathematics and Computation Science, Anqing Normal University, Anqing 246133, Anhui Province, China 2. Department of Economy and Trade, Chuzhou City Vocation College, Chuzhou 233100, Anhui Province, China) |
| |
| Abstract: | The Wiener index W（G） is defined as the sum of distances between all pairs of vertices of a graph G. The graph with the minimum Wiener index among all connected tricyclic graphs with order n is characterized. |
| |
| Keywords: | tricyclic graph Wiener index distance |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《浙江大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《浙江大学学报(理学版)》下载免费的PDF全文 |
