摘要
一个图的Wiener指标是指该图所有点对间的距离之和.Wiener多项式是由Haruo Hosoya提出的,它是关于图中距离分布的生成函数.本文引入粘贴运算的概念,设Gm为G与m个连通图H1,H2,…,Hm通过m次粘贴运算得到的图.我们给出了图Gm的Wiener多项式与图G,H1,H2,…,Hm的Wiener多项式以及点Wiener多项式之间的关系,得到了图Gm的Wiener多项式.
The Wiener index of a graph is the sum of distance between all pairs of vertices. The Wiener polynomial was first defined by Haruo Hosoya,which is a generating function of distances distribution of a graph. In this paper, we introduce the eonglutihate operation of graphs. The Wiener polynomial of the graph Gm constructed from graphs G, H1, Hz, …… Hm by m eonglutinate operations is determined.
出处
《厦门大学学报（自然科学版）》
CAS
CSCD
北大核心
2009年第1期11-13,共3页
Journal of Xiamen University：Natural Science
基金
国家自然科学基金(10331020
10501018)资助
