| 具有k个悬挂点的仙人掌图的调和指标 |
| |
| 引用本文： | 陈锦丽.具有k个悬挂点的仙人掌图的调和指标[J].漳州师院学报,2014(2):7-11. |
| |
| 作者姓名： | 陈锦丽 |
| |
| 作者单位： | 闽南师范大学数学与统计学院,福建漳州363000 |
| |
| 基金项目： | 国家自然科学基金项目（11101358,61379021）; 福建省自然科学基金资助项目（2011J01026）;福建省自然科学基金青年人才创新项目（2011J05014）; 福建省教育厅资助科技项目（JA11165）; 闽南师范大学研究生科研立项资助项目（1300-1314） |
| |
| 摘 要： | 图G的调和指标是指G所有边uv所对应的2/d（u）＋d（v）]之和,其中d（u）,d（v）分别表示顶点u,v的度.一个连通的仙人掌图G是指它的任何两个圈至多只有一个公共顶点.主要采用归纳假设法,给出了具有k个悬挂点的所有仙人掌图的调和指标的极小值,并且刻画了相应达到其极小调和指标的极图.
|
| 关 键 词： | 调和指标 仙人掌图 悬挂点 |
On the Harmonic Index of Cacti with k Pendent Vertices |
| |
| CHEN Jin-li.On the Harmonic Index of Cacti with k Pendent Vertices[J].Journal of ZhangZhou Teachers College(Philosophy & Social Sciences),2014(2):7-11. |
| |
| Authors: | CHEN Jin-li |
| |
| Institution: | CHEN Jin-li (School of mathematics and statistics, Minnan Normal University, Zhangzhou, Fujian 363000, China) |
| |
| Abstract: | The harmonic index of a graph G is defined as the sumof weights 2/d（u）＋d（v）] of all edges uv of G, where d（u） and d （v） are the degrees of the vertices u and v in G, respectively. A connected graph G is a cactus if any two of its cycles have at most one common vertex. In this paper, we give the minimum value for the harmonic index of cacti of order n with k pendent vertices, and the corresponding extremal graphs are also characterized. |
| |
| Keywords: | harmonic index cactus pendant vertex |
| 本文献已被 维普 等数据库收录！ |
|
