关于图与线图的距离指标关系问题研究

朱娜; 盛兴平

文章摘要

朱娜,盛兴平.关于图与线图的距离指标关系问题研究[J].安徽建筑大学学报,2018,26(2):39-41

关于图与线图的距离指标关系问题研究

Research on Distance index between Graph and Line Graph

DOI：10.11921/j.issn.2095-8382.20180208

中文关键词: W（G）指数线图顶点对距离的平方和

英文关键词: wiener index line Graph the sum of square of distance between all pairs of vertices

基金项目:安徽省自然科学基金资助（1508085MA12）。

作者	单位
朱娜	安徽理工大学数学与大数据学院，安徽淮南 232001
盛兴平	阜阳师范学院数学与统计学院，安徽阜阳 236037

摘要点击次数: 21362

全文下载次数: 0

中文摘要:

记图的所有顶点对之间的距离的平方和为 S（G）。在本文中利用图 G与线图 L（G）之间的结构性质，我们给出了路，圈以及最小度数为 2 的图的 S（G）和线图的 S（L（G））的关系。

英文摘要:

The sum of the square of distance between all pairs of vertices in G is denoted by S（G）. In this paper， we give the relation between S（G） and S（L（G））when G is a path， cycle or a graph with minimum degree at least two， by using the structure property between graph G and line graph L（G）.

查看全文查看/发表评论下载PDF阅读器

关闭