文章摘要
朱娜,盛兴平.关于图与线图的距离指标关系问题研究[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 
摘要点击次数: 13343
全文下载次数: 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阅读器
关闭

分享按钮