| 舒阿秀,王礼想,于涛.Wiener 指数,hyper-Wiener 指数
与图的哈密尔顿-连通性[J].安徽建筑大学学报,2019,27(1):90-93 |
| Wiener 指数,hyper-Wiener 指数
与图的哈密尔顿-连通性 |
| Wiener index,hyper-Wiener index and Hamilton-connectedness of graphs |
| |
| DOI: |
| 中文关键词: Wiener 指数 hyper-Wiener 指数 哈密尔顿-连通 |
| 英文关键词: wiener index hyper-wiener index Hamilton-connected |
| 基金项目:安徽省自然科学基金(1808085MA04),安徽省高校自然科学基金(KJ2017A362) |
|
| 摘要点击次数: 9048 |
| 全文下载次数: 0 |
| 中文摘要: |
| 如果图中任意两顶点都被一条哈密尔顿路相连,则称它是哈密尔顿-连通的。本文主要利用图及其补
图的Wiener 指数、hyper-Wiener 指数,给出了具有最小度条件的连通图是哈密尔顿-连通的充分条件。 |
| 英文摘要: |
| A graph is said to be Hamilton-connected if every two vertices of its are connected by Hamilton path. In this
paper,let G be a connected graph with given minimum degree,in terms of Wiener index,hyper-Wiener index of graph
and its complement graph,we give some sufficient conditions for it to be Hamilton-connected. |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |