舒阿秀,王礼想,于涛.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) |
|
摘要点击次数: 7135 |
全文下载次数: 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阅读器 |
关闭 |