节点文献
单圈图的hyper-Wiener指标(英文)
On the Hyper-Wiener Index of Unicyclic Graphs
【摘要】 令u(n)表示具有n个顶点的单圈图.在一个圈C3的一个顶点上悬挂n-3个悬挂边的n个顶点的单圈图记为U*(n-3,0,0).本文证明了在u(n)中具有最小hyper-Wiener指数的单圈图是U*(n-3,0,0).
【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 U(n) is determined,and the corresponding extremal graph is characterized as U*(n-3,0,0).
【关键词】 单圈图;
Hyper-Wiener指标;
Wiener指标;
【Key words】 Unicyclic graphs; Hyper-Wiener index; Wiener index;
【Key words】 Unicyclic graphs; Hyper-Wiener index; Wiener index;
【基金】 supported by the Scientific Research Fund of Fujian Provincial Educa- tion Department(JAl1293)
- 【文献出处】 数学研究 ,Journal of Mathematical Study , 编辑部邮箱 ,2013年02期
- 【分类号】O157.5
- 【被引频次】5
- 【下载频次】66