乘积图的Hyper-Wiener指标  

Hyper-Wiener Index of Some Graph Products

作　　者：陈育栎[1] 

机构地区：[1]福州大学至诚学院计算机工程系,福州福建350002

出　　处：《江南大学学报（自然科学版）》2015年第3期364-366,共3页Joural of Jiangnan University (Natural Science Edition)　

基　　金：国家青年自然科学基金项目(11101345);福建省教育厅科技项目(JA11293;JA14357)

摘　　要：通过刻画几类乘积图的性质,讨论乘积图上任意两点间的距离,利用任意两个连通图的直积图上两点间距离关系的特征来研究直积图的hyper-Wiener指标的一些性质,最后由一般图的Wiener指标以及hyper-Wiener指标得到了直积图的hyper-Wiener指标的计算方法。In this paper,we discuss the property of some graph products and get the hyper-Wiener index of some direct products using the distance between any two points of some connected graphs. The hyper-Wiener index of the direct product, composition,join and disjunction of graphs are computed by the wiener index and hyper-Wiener index of some graphs.

关 键 词：hyper-Wiener指标 乘积图 WIENER指标 

分 类 号：O157.6[理学—数学]