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