基于Wiener指数的极值三角链

J4 ›› 2013, Vol. 48 ›› Issue (2): 53-56.

基于Wiener指数的极值三角链

温长昆,任海珍

青海师范大学数学系, 青海西宁 810008

收稿日期:2011-12-05 出版日期:2013-02-20 发布日期:2013-03-04
作者简介:温长昆(1987- )，男，硕士研究生，研究方向为图论与组合数学. Email: 386538218wck@163.com
基金资助:
国家自然科学基金资助项目(11061027,11161037)；青海省自然科学基金资助项目(2011-Z-911)

On the Wiener index of triangular chains

WEN Chang-kun, REN Hai-zhen

Department of Mathematics, Qinghai Normal University, Xining 810008， Qinghai, China

Received:2011-12-05 Online:2013-02-20 Published:2013-03-04

摘要/Abstract

摘要：

图G的Wiener指数定义为图G中所有点对的距离和。讨论了空间三角链关于Wiener指数的极值问题,证明了线性三角链和螺旋三角链分别达到最大的Wiener指数和最小的Wiener指数。

关键词: 三角链;Wiener指数;极值

Abstract:

The Wiener index of the graph G is defined as the sum over all unordered pairs of distinct vertices in G. The Wiener index of geometrically planar triangular chains is characterized. It is showed that the linear triangular chain and helicene triangular chain attain the maximum Wiener index and minimum Wiener index, respectively.

Key words: triangular chains; Wiener index; extreme

温长昆,任海珍. 基于Wiener指数的极值三角链[J]. J4, 2013, 48(2): 53-56.

WEN Chang-kun, REN Hai-zhen. On the Wiener index of triangular chains[J]. J4, 2013, 48(2): 53-56.

参考文献

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed