首页 | 本学科首页   官方微博 | 高级检索  
     检索      

单圈图的hyper-Wiener指标
引用本文:侯远.单圈图的hyper-Wiener指标[J].数学研究,2013(2):142-150.
作者姓名:侯远
作者单位:福州大学至诚学院,福建福州350002
基金项目:supported by the Scientific Research Fund of Fujian Provincial Educa- tion Department(JAl1293)
摘    要:令u(n)表示具有n个顶点的单圈图.在一个圈C3的一个顶点上悬挂n-3个悬挂边的n个顶点的单圈图记为U~*(n-3,0,0).本文证明了在u(n)中具有最小hyper-Wiener指数的单圈图是U~*(n-3,0,0).

关 键 词:单圈图  Hyper-Wiener指标  Wiener指标

On the Hyper-Wiener Index of Unicyclic Graphs
Hou Yuan.On the Hyper-Wiener Index of Unicyclic Graphs[J].Journal of Mathematical Study,2013(2):142-150.
Authors:Hou Yuan
Institution:Hou Yuan (Zhicheng College, Fuzhou University, Fuzhou Fujian 350002)
Abstract:Let U(n) denote the set of all unicyclic graphs on n vertices. Let U*(n- 3, 0, 0) be the graph on n vertices obtained from the cycle C3 by attaching n - 3 pendant edges on a vertex in C3. In this paper, the minimum hyper-Wiener index in/d(n) is determined, and the corresponding extremal graph is characterized as U* (n - 3, 0, 0) .
Keywords:Unicyclic graphs  Hyper-Wiener index  Wiener index
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号